As previously mentioned, the Molino Stuckey in Venice is excellent. It is very conveniently located, and they even have their own complimentary water taxis that will take to you all of the major points on the islands from the front step of the hotel.