Hallo Mischa,

Andalusien kann Ende Mai/Anfag Juni schon recht heiß sein.
Herausragende Ziele:
Granada mit der Alhambra ist von der Küste und zurück eher ein 2-Tage-Trip.
Códoba mit der Mezquita Catedral habe ich von Tarifa aus in 2 Tagen erreicht (1 Strecke, war der Beginn der Rückreise).
Statt des überlaufenen Ronda sollte man sich lieber Olvera anschauen.

Für Katalonien würde ich Gegend um das sehr schöne
Girona (Cat) = Gerona (Esp) vorschlagen.

Am schönsten ist Spanien natürlich nicht an den Badeküsten, sondern im Inland, wo man fast der einzige Ausländer ist.
Z.B. der Rincón de Ademuz, eine Exklave der Provinz Valencia am Oberlauf des Rio Turia nahe Teruel.

Schönen Gruß

UL