Ci sono stato qualche anno fa
Io ero fisso a Malaga, con relative escursioni, principalmente a Siviglia e Granada
Cordoba mi manca, ma so che comunque vale la pena
Di Gibilterra non ho info invece
Il mare di Malaga in realtà non è bellissimo, ma comunque accettabile, considerando anche quello che c'è intorno (e che magari non trovi in un'isola greca X in cui il mare è migliore ma non è che si possa girare più di tanto)
Forse a Cadice è un po' meglio, quindi Malaga puoi evitarla anche, a meno che non becchi la ferìa, casino puro
Dipende molto da come vuoi organizzare il viaggio secondo me, metà giorni al mare e metà più da girare come turista è una buona idea, in questo senso Siviglia e Cadice possono essere due buoni punti d'appoggio
Siviglia e Granada comunque non perdertele se vai in Andalusia, meritano, non so se ti piace quella roba lì, ma la Alhambra va vista