Du hast schon mal einen guten Zeitraum gewählt nach Andalusien zu fahren, weil die Temperaturen zum Sommer hingehend unerträglich werden. Ich habe mal eine Rundtour durch Andalusien gemacht und muss sagen, dass man eigentlich nichts falsch machen kann, da jede größere Stadt ein Juwel ist und jede andere Besonderheiten hat (architektonisch, kulturell, kulinarisch etc.).