Next time you find yourself in Venice I can recommend Ristoteca Oniga, in Campo S. Barnaba in Dorseduro (I apologise in advance for anything I misspelt!).. We lucked upon it and ended up eating dinner there twice we enjoyed it so much the first time..