As a couple, Londra Palace works.
Smaller and more personal than the grand palaces nearby, with '100 windows on the lagoon' and a quietly elegant, design-conscious feel. Tchaikovsky reputedly composed here; today it's an intimate luxury base steps from San Marco.