Forget about pizzas and tuck into the island’s fresh seafood.