El Fondeadero

Ignore the workaday facade: this gloriously down-to-earth favourite gets crammed with lunching Spaniards, who pack in for simple fruits-of-the-sea sensations including grilled lenguado (sole), paella for two, fresh fish of the day and seafood stew. Tapas of tortilla, paella and atún encebollado (tuna with onions) are chalked up behind the bar, amid subtly nautical decor. It's 3km southwest of Costa Teguise.