Hotel Kategorie Luxus: Parador de Málaga www.parador.es
Hotel Kategorie Budget: Ich kannte es als Hotel Cohiba, heisst aber nun anscheinend anders (keine Ahnung, ob sich auch sonst einiges geändert hat): www.lachanclahotel.com . Liegt wirklich direkt am Strand, war als Cohiba sehr cool, günstig und unkompliziert.
Ich war schon in beiden, und beide haben mir sehr gut gefallen - wenn auch grundsätzlich unterschiedlich!

Das wär doch was: www.villalorenamalaga.com
Gute Reise!