You’ll find no finer location than this, by the battlements of Gibralfaro Castle, with a jaw-dropping panoramic view of the blue sea beyond. This being the restaurant of an upscale parador (a luxury hotel in a historic setting), prices aren’t cheap. The fixed-price menu starts at €33 but you could get away for less by sampling the signature Malaga-style cold vegetable soup with ham, and a salad.
Castillo de Gibralfaro. | Tel: +34 952 22 19 02