"Frenchy's Outpost" is a great seafood restaurant located near the bridge to Honeymoon Island. Make sure to try the stone crabs if they are in season.