In reply to Blue Straggler:
Had a lovely day wandering around Verona 5 years ago. Started at the tourist info centre, genuinely warm and welcoming.
We did:
Tomb of Juliet - good art museum
Arena
Castelvecchio Museum (just around the outside, didnt have time to go in, but its an impressive looking fortress)
Walk over Ponte di Castelvecchio - impressive
Walking the streets around Loggia del Consiglio - loads of old statues, piazzas and bell towers
We took the Funicolare di Castel San Pietro up to the top of the hill for some great views. Feel free to jog up instead if you're feeling fit.
Juliet's Balcony - obvs.