El Astillero de Avencio

Seafood in El Médano

Just about the best location in town, overlooking the waves, the seafood and fish here is reliably good and the paella has received rave reviews from readers but, as so often the case in Spanish seafood restaurants, the veg is a tad sparse, along with the choice of desserts.