But for somewhere to get a really lovely meal, I personally recommend Trattoria da Bruno.
Our meals were lovely, the service was really friendly, and at the end, both we ladies were presented with a glass sweet, while the men were presented with the bill. My kind of restaurant! ;-) The owner actually came by to check that we were happy, which we definitely were.
Mum's langoustines looked very tasty indeed:

and although we were pretty full by the end of the meal, I couldn't resist the panna cotta:


So if you are in Venice... (gee I love living in Europe, where you can say that in such an off handed manner) Calle Del Paradiso 5731, tel 522 1480