On Galveston Island... two 'locals' places I recommend --

Bennos (on the north end of the seawall)

Shrimp 'n Stuff

Neither of these places are 'fancy'... butt they worth a try