Consider Fish Tales. On seawall Blvd.

Gaido’s is also good.