chapotraphouse

Of those places I've only been to Venice. Don't miss the Leonardo DaVinci museum. They have small models of a bunch of his inventions/designs, including a large one of his flying machines. Also they have some cool old instruments in the Viol family that I thought were interesting. Entry was like 5 euros when I went.

And of course, Italian Gelato is pretty special.

~~I did Venice as a day trip out of Verona so that I wouldn't have to deal with finding lodging actually inside Venice.~~ There are a few nice B&B/hostel spots in Verona. I don't remember Verona being that interesting though aside from the coliseum and the castle there. And it's pretty.

Verona also has the Romeo and Juliet tourist traps and some small but good museums.

Edit: Verona isn't as close to Venice as I remember! Read this article for better information!

https://www.lonelyplanet.com/articles/venice-on-a-budget