Venedig is cool and you can do anything there... but there are a lot of pigeons!
Venedig is the most beautiful place I've ever seen. I wanted to stay forever, and I was so sad when I had to leave. The best thing about Venice is that it is a walking city, so you can feel free to explore the entire area. Look at everything and take it all in.
Venedig is beautiful, but very expensive. Don't waste your money on water taxis, and if you really need to try a gondola, use one of the traghettos which take you from one side of the Grand Canal to the other - only 50E! And for cheap food, check out the Cafe dei Frari right across from the Santa Maria dei Frari church. There's no pricelist outside so you know it's cheap - I got a panini and drink for 5E, and the cafe has super nice baristas and great character. A must see.
Venedig is love -- Paris is just an illusion. Make sure your gondollier can sing -- most don't. The one I recommend is Mauro. Ask around the other gondolliers and they will point you to Mauro.
Verona was a nice city to visit, nice to walk around, relax, and have dinner or a cappuccino in a cafe. Not much for a whole day, but worth a stop. The Romeo/Juliet stuff is overrated and a bit touristy, but cute. It's a nice city for a relaxing evening.
I agree about the Rolling Venedig card and also the Venice Museo Card, which gets you into all the big and also all the little museums. You can get one at the big museum across the square from San Marcos Cathedral (I forget what the museum is called, but it's huge and directly across San Marcos Square). Going to the little museums will really get you away from the crowds and into local areas. We got lost and asked several locals how to get here or there and even though we spoke English and they spoke Italian, they knew what we wanted and on two occasions, we were personally escorted by locals to our destinations! The locals are super friendly, helpful, and will go out of their way to help you. And yes, don't be afraid to get lost. The whole place is interconnected so eventually you'll come back to start.
Hostelz.com ist der einzige Hostelführer mit vollständigen Informationen und Bewertungen aller Jugendherberge und Backpacker-Unterkünfte weltweit.