I didn't spend nearly enough time in Venice when I went but I highly recommend Taverna de Baffo for dinner.