My husband and I will be on the Legend with you.
We are also looking at doing a gondola ride. I have found this tour to be one of the best prices. http://www.viator.com/tours/Venice/Venice-Walking-Tour-and-Gondola-Ride/d522-2495TOUR2 This tour includes a walking tour.
The gondola ride alone is the same price but without the tour. http://www.viator.com/tours/Venice/Venice-Gondola-Ride-and-Serenade/d522-2495TOUR4
There is also an evening tour http://www.viator.com/tours/Venice/Venice-by-Night-Tour-and-Gondola-Ride/d522-3731VENICEGONDOLA.
I think we will be doing the evening tour.
I did just notice that to get the special deal for the evening tour you must book by Feb. 28th.
Carnival Legend, Western Mediterranean, Venice to Barcelona, May 28, 2013, 12 days
Mariner of the Seas, B2B, Transatlantic, Miami to Rome plus Eastern Mediterranean, May 2012, 27 days
NCL Sky, Bahamas, April 2012, 4 days
NCL Dawn, Bermuda, Sept/Oct 2011, 7 days
Carnival Victory, S. Caribbean, May 2010, 7 days.
NCL Jade, Eastern/Western Mediterranean, Istanbul to Barcelona, Nov 2009, 12 days
NCL Jade, Western Mediterranean, Southampton to Barcelona, Aug/Sept 2008, 13 days
Carnival Victory, E. Caribbean, Jan 2007, 7 days
Celebrity Horizon, Bermuda, Aug/Sept 2005, 7 days