La Farola del Mar

Sitting at the end of Matorral Beach in Morro Jable, La Farola del Mar is hard to beat for a proper seafood meal with unbeatable sunset views over the Atlantic. The fish is freshly caught daily — try the sea bass baked in a salt crust, which they fillet right at your table. Portions are generous, the staff are genuinely warm, and there's often live entertainment to round out the evening. It's the kind of place you'll be talking about long after you've left Fuerteventura.