"Met Restaurant" of the METROPOLE Hotel (tel. 041/5240 034, www.hotelmetropole.com), I've been there recently, you can have very creative kitchen either traditional, it is worthy to visit it!
-a great reputation, constantly since 10 years, is "da Fiore", 041/721308, I haven't been there recently, it could be a little bet a tourist place. -great wine list and traditional very good place is "Vini da Gigio", (041/5285 140), really to recommend (less expensive than Fiore);
-last but not least "Il Ridotto" (041/5208 280), only 16 seats, a very small and accurate place, unforgettable! Of course you have to book in advance!