Like JustTravel, we stay in an apartment in Venice and visit the Rialto Market almost daily for fresh fish and vegetables. We dined out very infrequently, but did visit two of the places on Suki's list. Our dinner at Vini da Gigio was not very good, and the Germans dining at the nxst table felt the same. They however complained about the quality and the price. They argued with the waiter and got their bill reduced, but it made for some unpleasantness during our meal..
Our dinner at Osteria da Alberto, on the other hand, was memorable for the quality, the ambiance, and the warm and friendly service.
Laurel lived in Italy, has spent quite a bit of time in Venice, and knows her Italian food. I would trust her recommendations.