Costa del Sol
Restaurante La Cala
Paellas, fish and seafood in a glass-enclosed space with sea views and a large terrace on the beach.
Customer review: "One of the best places I have ever been. Beautiful views, very good food and excellent value for money".