I agree, Felix's Fish Camp is excellent, Navy Banker.
A quarter mile to the East on the opposite side of the road is another great restaurant called The Bluegill.
The Bluegill is a pretty casual place with good food and a huge deck off the back with a stage. They have live music most nights. On the down side, if it is VERY hot or VERY cool, the deck is not fun.