I would also suggest Brescia as a day trip from Verona - especially if you like Roman ruins since they have some amazing ones. Upper Lake Garda is reachable by bus from Verona. The lowest part of the lake is accesible by train but because of that is very touristy.
In Verona - If you like modern art check out the Palazzo Maffei Casa Museo which mixes ancient and modern art, a palazzo and rooftop tour all into one place overlooking piazza Erbe and is underadvertised. I think Piazza Erbe (looking past the market stands) is one of the prettiest piazzas in Italy. Verona has the 'elegant decay' feeling with faded murals on medieval buildings that the Veneto does so well.
Al Grottino - Osteria e Sbecoleria is a great hole in the wall place off Piazza Erbe for a drink and cicchetti. Cafe Monte Baldo nearby also has great cicchetti and more serious food if you want that. Right near the cafe there is Arcivio a super small, super hip cocktail bar. There is no lack of good restaurants in Verona but read the menu carefully at the older places because the cuisine can be very traditional.
Arezzo is an interesting mix of modern town on the flat by the train station and then getting progressively older headed uphill. It had an amazing piazza along with a lot of smaller ones that are more the people's piazzas. I spent 3 days there and enjoyed it. If you have been to Siena I think it's worth a day trip from Florence. It's always been Siena's poor relation since Roman times and that dynamic continues.
Hope that helps, have a great trip,
=Tod