I must put in a word for Local, a restaurant in Arsenale. We've been there twice, the last time in March this year. Outstanding, and great wines. They make a good contrast to Alle Testiere, which is a more traditional restaurant. Local is modern, next to a canal, delicious Venetian food and very imaginative. Check out the web site for details. The staff are very attentive and kind. Jacopo, the wine steward is very informative, and will help you find that special bottle.