Pete's Pub
Next door to Pete's Gallery is an outdoor tiki hut restaurant and bar where you can wiggle your toes in the sand while you chow down on fresh seafood, burgers, and cold tropical drinks. Try the mango-glazed grouper, lemon-pepper mahimahi, or coconut-cracked conch while you kick back and enjoy the view of the harbor. It's a long drive, so in the slow season, call ahead to make sure they're open.