..., ich bin auch der Meinung, unbedingt einen Mietwagen zu nehmen. Es gibt dort ganz wunderschöne Gegenden. Ob Gibraltar auch dazu gehört, ist einfach nur eine Meinung.
Fahrt die Küstenstraße entlang nach Marbella (m. Meinung nach ein lauter überlaufener Ort, aber vllt. sollte man ihn gesehen haben), weiter nach Estepona und dann hinein ins Land nach Ronda. Ein ganz toller Tagesausflug. Für den zweiten Tag würde ich die andere Richtung nehmen, Malaga ansehen und dann hinein ins Land nach Antequera und einen großen Bogen machen bis nach Caleta und auf der Küstenstraße wieder zurück nach "Hause". . Am dritten Tag (Auto mieten ist ja erst ab drei Tagen interessant) nach Nerja und dort mal in die Höhlen gehen und die weißen Dörfer bestaunen.
Andalusien ist toll, ich beneide dich um diese schöne Zeit
Eine gebuchte Fahrt mit Reiseführer nach und in Sevilla sollte m.E. unbedingt zu einem Andalusien-Urlaub gehören