This casual spot is an easy walk from the ferry dock. It’s an open-air affair, with tables on a breezy covered patio. Start with the signature seafood chowder, creamy and with a touch of peppery heat. Fish dishes include local catches like mahi or wahoo or farmed fish like tilapia and salmon. The sides are generally island-style, from sweet potato mash to rice and beans to fried plantains. You can even buy fresh seafood and pre-prepared Fish Trap dishes to take home to cook at the restaurant’s Seafood Market (noon–6pm).