Yes Verona is one of my Favorites as well, I mean its the Birth Place of the Romeo & Juliet story. Oh and the Arena Di Verona, to me was more fascinating and in better shape then the famed Roman amphitheater the Coliseum. And the musical events they still have there AMAZING!
Milano or Milan is a huge busy city, quite beautiful great for its famed fashion shopping, but so damn expensive! To me that was the only thing I disliked about Milano. But I bet you local know where all the inexpensive place to go actually are