Perfectly situated on the lagoon just around the corner from the bustle of Piazza San Marco, this is the oldest hotel in Venice, housed in a building from 1118 that was once a church before Napoleon destroyed its sacristy. Today, the boutique property, a member of Leading Hotels of the World, is a cocoon of privacy and comfort; the bright lobby with Murano chandeliers gives way to plush rooms decorated with antique furnishings, brocade, and original artwork from the 1700s. The breakfast room is especially noteworthy: With a room-length mural and intricately painted ceiling frescoes created in the 18th century by students of Tiepolo, it makes every cup of coffee feel like a regal break. Staff here is especially attentive and professional.