Go to Verona. First of all, it's gorgeous. Second of all, just off the Piazza Bra, which is the largest Piazza in the city where the Arena is, there is a restaurant called Enoteca Cangrande.

It's AWESOME. Easily among the best meals I've had in Italy. Was just there last week and the food is phenomenal, the prices cheap, and the wine list incredible. The owner pays close attention to the wine service, etc... Had a 1999 Falesco Montiano for $40 Euro.

If this isn't enough, Rick Steves has written the place up many times before.

Go, just go.