Check out this current thread about Verona .
Vicenza is a great little city. I stayed at the Hotel Campo Marzio which was convenient to the RR station and an easy walk to restaurants, bars and sites. I had a wonderful meal (truffle season!) at Al Paradiso Contrada Pescherie Vecchie 5 - I'd suggest reservations. The main Street is the Corso Palladiano. It has shopping, restos and bars as do the streets branching off to Piazza Signori and Piazza Erbe.
Another interesting restaurant is the self-service Ristorante Righetti located in a palazzo on the Piazza Duomo loaded with locals. You walk in, grab a place mat and silverware, choose a table and set your place. You can then go to the pasta station or the wood-fired grill and place your order. Get your beer, wine or soda from the tap. Just pick up your pasta, grilled fish, beef, chicken - whatever - and enjoy yourself. The only thing I ordered from the staff was an after dinner caffé that was brought to my table. All this is on the honor system. When you leave, go to the register, tell them what you ate and they'll tell you how much you owe. I had rigatoni amatricana and grilled branzio and was very satisfied and had a unique experience.