Restaurante Marítimo

Next to Petro Divers, this friendly, unpretentious restaurant has a bougainvillea-draped terrace from which you can look out across the harbour. Unsurprisingly, fish is its forte, with everything from grilled monkfish to crustacean-studded paellas.