Ich bin mal eine Achterschleife Andalusien ab/bis Almeria gefahren - da war fast alles dabei, was du erwähnt hast außer Sevilla -- allerdings 4 Wochen. In Hotels habe ich noch nie was für länger deponiert, damls musste ich gar nichts verpacken vom Velo. Ich erinnere mich allerdings eines Hotels in Cadíz, wo mir verweigert wurde das Velo ins Hotel zu bringen, da außen Innenstadt und mir doch etwas zu heikel. Ich bin dann weitergezogen zu einer Herberge. Ergo: Nicht alle Hotels sind immer radfahrerfreundlich. Tatsächlich könntest du gut ohne Zelt auskommen, dass dir nur dann beste Dienste erweisen wird, wenn du auch wildcampen würdest. Vielerorts hast du gar keine Cmapingplätze, die sich eher auf strandtypische Küsten beschränken. In manchen Hotels hatte ich sogar billigere Zimmer als Campingplätze - war dann auch sehr niedriges Niveau; Cordoba, Cadíz waren Hostels/JH. Ob es heute noch so billige Zimmer gibt, ist wieder eine andere Frage (vor über 20 Jahren war es noch eine andere Welt).

Hihlights waren noch Orte wie Baena, Priego de Cordoba, Cabra (und die dortigen Verbindungsachsen), Arcos de la Frontera, Setenil oder auch der untouristische Hafenort Garrucha oder die Altstadt von Marbella (Villen umher sind hingegen schrecklich). Landschaften waren. Tarifa kann man, muss nicht, mit Gibraltar konnte ich nichts anfangen. Gefallen hat mir die Höhle von Nerja, die Küstenroute dort ist aber nicht immer so toll, aber besser als ihr Ruf im Forum. Ganz schlimm war es um Malaga (Verkehr) und landschaftlich enttäuschend südllich Estepona - Malaga.

Von Granada gab es eine schöne Route über Alhama de Granada zur Küste nach Velez-Malaga. Sehr reizvoll die Querung der Sierra Grazelema Ronda - Arcos, müsste im Frühjahr noch besser sein wegen Bergblumen. Eine tolle Sache war der Naturpark der Sierras de Cazorla, Segura y Las Villas - das dürfte aber bei dir kaum reinpassen und ist vor allem eine erfrischendes Ziel bei Sommerhitze. Ähnlich fern dürfte es mit der Norrdostecke des Cabo de Gata sein - toller, aber teils schwer zugänglicher Felsküstenteil. Die Costa de la Luz war auch schön zwischen Conil und Zahara, südlicher kann man leider nicht weiter der Küste folgen. Zum Fischessen und für Sherry ist Sanlúcar de Barrameda eine gute Adresse, die landschaftliche Umgebung aber nicht so prickelnd.