A restaurant I would highly recommend is
Corte Sconta

Corte Sconta

Address: Castello 3886, Calle del Pestrin

It is near the "arsenal". You may have to ask as it is tricky to find but worth the search. Corte Sconta is one of the best fish restaurants in Venice.
Speaking of "hidden gems" that is what the name means wink