Give this place a bash, Mr S...
http://www.parador.es/en/paradores/parador-de-malaga-gibralfaro
When you're there, you must go to this place. It's amazing if you like beer. It's the kind of place that would make Herr Tubthumper lose his s***!!!!! I loved and the bottle range is off the chart...