You must definitely consider the Europa Regina - it is on the Grand Canal with it's own dock. I've been to Venice numerous times, stayed there and I love it. Friendly, helpful staff and just steps from Piazza San Marco and Harry's Bar.
http://www.starwoodhotels.com/westin/search/hotel_detai...edirect_europaregina