Venice like Vienna is a wonderful city to walk around. Now the one thing that comes to mind when people think about Venice are the gondola rides. They kinda seem romantic if you are willing to shell out 80-100 euros per hour. Venice might be the city of canals but it has an amazing architecture to be discovered while on walking tours.
You can cover pretty much the entire city in less than a day (be prepared for long walks). Its still a living city so you might end up in someone's backyard, but the locals seem to ignore tourists for the most part. The high point of the city is piazza san marco and is definitely not to be missed on any visits to venice, however as everyone is heading there early mornings and late evenings are the best times to be at the piazza.