Wenn ihr ein Auto habt würde ich aber was ganz anderes machen - von Sevilla mit dem Auto nach Córdoba - dann nach Granada (geht lange durch wunderschöne Olivenhaine!), in Granada übernachten und dann nach Málaga.
2 Nächte Sevilla - 1 Nacht Córdoba - 2 Nächte Granada - 2 Nächte Málaga. Von Málaga könntet ihr dann noch einen Ausflug nach Ronda machen, je nach Lust und Laune. Lohnt sich auf alle Fälle! Und wenn ihr schon in Ronda seid gleich noch 20km weiter nach Setenil de las Bodegas!!! Oder 2 Nächte in Córdoba und nur eine in Málaga, dann ohne Ronda. Wenn man in Córdoba noch Medina Azahar besichtigen will (sehenswert!) bräuchte man schon fast 2 Nächte wenn das Ganze nicht in Gehetze ausarten soll.
Die Ecke Cádiz würde ich mir dann für eine nächste Reise vornehmen, weil alleine diese Gegend mit den weissen Dörfern sehenswert ist Schliesslich hat da jedes Ort eine über 3000jährige Geschichte. Überhaupt darf man nicht vergessen dass am Strassenrand ganz tolle schöne Dörfer liegen, die zum Verweilen einladen. Da ist weniger manchmal mehr und es ist schade dass viele Leute nur von grosser Stadt zu grosser Stadt hetzten.