Casa Goyo

This simple palm-roofed shack by the airport has become one of the most well-known seafood restaurants on the island. Hear the roar of the planes as you savour vieja à la plancha (pan-grilled parrot fish) and papas (potatoes). And yes, the fish here really is as fresh as that day's catch.