The other thing about Venice is the birds. The Giant mutant birds that dominate St Mark's square. Walk through that square with food and prepare to be attacked. I'm speaking from experience here.
When you step out of the train station it's like a completely different world. A water world filled with Canal after canal, arching bridges, little (and expensive) cafes by the waters edge and gondolas, everywhere. It's stunning. i could spend a lifetimes exploring all the little alleyways and hidden canals and never tire of it.
This may sound a little pretentious, however i love wearing one one of my Venetian glass necklaces or masks if i'm going to a fancy dress and being able to say "i got it in Venice" when asked. They are great mementos and lovely little talking pieces that can instantly take you back to your memories of this amazing city.
The other thing about Venice in the winter/later seasons is that the city has a slight tendency to flood and become completely covered in water, sometimes waist deep. So they have these platforms stacked up all over the city in case it does flood and they become raised walkways. This was the same during both of my visits, however this latest time the platforms had been tagged with these sayings; "You have never respected water, why should she respect you?" There were a few different ones in English and Italian in some kind of protest against tourism? the residents? the government? i have no idea, but they were pretty cool.
If you have the time i would highly recommend seeing a glass blowing demonstration for the Venetian glass, it is an incredible sight to witness.
Venice is probably one of the places i am most dying to get back to.