I'd forgotten to mention it, but if you're in the more touristy area between Piazza San Marco and Ponte Rialto, one decent option is Bistrot de Venise. It has a mention (not starred) in the Michelin Guide 2016. Their "thing" is cooking historical Venetian food, so they have a historical menu and a modern menu. We enjoyed doing a course from each (since there were 2 of us). I thought it was high quality with service to match - we asked to pair wines and they did a nice job there too. The prices, however, do reflect both the quality and the location, meaning this won't be cheap. For that, it's not an especially good value, not because the food sucked, but because the prices are high.

I also like Osteria Il Milion, although I've only been there for lunch. Yeah the place definitely does its best to draw in tourists, but I enjoyed the food - you just need to show up with a strategy. First, ignore that the menu is in a few different languages, even though I almost always suggest the opposite. Then, stick to things on the menu that are seafood-oriented. For instance, the last time I went, the antipasti were all seafood, except for a prosciutto e melone choice. You're in Venice, don't order the prosciutto. Then, with the primi, risotto is more interesting, but if you choose a pasta again look at seafood (meaning don't order their bolognese, as they keep some "safe" choices on the menu again to seat tourists). This restaurant's location reflects the reality that most of their traffic is going to be tourists, since locals tend not to live nearby. They haven't completely mailed it in and started to microwave .... for foreigners, but they put some compromise choices on the menu, things that tourists expect to eat everywhere in Italy.

Oh, and I'll claim my tourist card now - my wife insisted on ordering gnocchi alla gorgonzola on our first visit here. Not exactly traditional Venetian food. However, I had a couple of bites and they were good and not the kind you boil in a bag (but that first visit was 5 years ago).