Noch einmal vielen Dank für alle eure Anregungen.

Ich bin inzwischen seit gut 2 Wochen in Malaga und muss ehrlich zugeben, dass Uwe völlig im Recht ist - Malaga an sich ist kein echtes Highlight. Zu empfehlen ist die Kathedrale und die Festung, zusätzlich ist die Innenstadt noch ganz nett, aber auch nichts umwerfendes.
Besucht habe ich bisher Ronda und Puerto Banus, was beides sehr zu empfehlen ist. In Tarifa wäre ich auch gerne schon gewesen, aber leider ist dort vor März nicht viel los.

Ein dicker Pluspunkt sind allerdings die málagueños - einfach wunderbar entspannte, freundliche und aufgeschlossene Menschen, die es einem einfach machen sich schnell heimisch zu fühlen!