I second “Shrimp n Stuff” thats where all the locals eat. ”The Black Pearl” on the Strand is also excellent.
I like to hit “The Black Pearl” then walk over to the “Tremont House” and enjoy the view from the roof top bar. Right now the weather is perfect for it.

py