My former answer stil goes ;-)
Check out a restaurant at Campo Ghetto Nuovo - there is only the one on the square. Try the venezian speciality with dried cod.
Addition: A little restaurant by the church, I have forgot the name, have a fantastic antipasti miso di mare, 12-15 small dishes, price 12 euro - a real treat!!!
Enjoy ;-) about 7 years ago
My #Venice recommendations : http://malloryontravel.com/2011/06/cool-places/italy/non-tourist-venice-eating-for-adventure-and-enjoyment-not-sustenance-and-convenience-adventure-travel-explore-activities-photography-ecotourism-environment-adventuretourism/. (scroll down the page) almost 7 years ago
Here are some recommendations for Venice (geolocated on maps and mobile-optimized, so you can tap the information via smartphone while in Venice ;) http://socialconcierge.info/category/italy/venice/ Have a great trip! almost 7 years ago