A man that knows his Seafood. Topwater Grille has great fried shrimp and oysters. Pecan crusted Red Snapper is my favorite fish dish. Located on April Fool Point with a nice bay view. Outdoor tables are available.
Stingaree Marina on Bolivar is excellent and has a bay view as well. It has a Cajun influence and serves standard and Cajun seafood dishes. Stingaree is closed on some weekdays. I'd call before making the drive.
I know you're not interested, but both serve fresh, cold and salty Oysters on the half shell.