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. If you want to be part of the local scene, don't miss the wild-pig roasts, which happen whenever big events take place. It's a long drive, so in the slow season, it's best to call ahead to make sure they're open.
Little Harbour, Great Abaco Island, Bahamas