Benalmádena

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".