One of the most famous restaurants in Venice, the Michelin-starred Da Fiore occupies an understated-yet-elegant space in what was once an old Venetian tavern. The food is a modern take on traditional Venetian, with lots of fish and seafood, but the menu changes constantly based on what is fresh and locally available. Everything is wonderfully prepared with a lovely fusion of flavors and textures and comes out perfectly plated. There's also an excellent wine list. You can order à la carte or choose a six- or seven-course tasting menu at dinner.