I was just about to suggest Cafe Florian, a lovely place.
Venice is very expensive, most meals we had were around £120 for two, but every meal was fantastic. I don't know if it is still there but we found a little seafood restaurant near the Bridge of Sigh that was amazing, best seafood I've...