In Venice we stayed on the island Lido.  It seemed like a vacation spot for the Venetians and was incredibly beautiful.  A perfect spot to explore, relax, and eat very well.