Hallo Holger,

zu der von Dir gewählten Jahreszeit dürfte Andalusien das europäische Reiseziel mit den besten Wetteraussichten sein - eine Garantie auf Sonne und Wärme hast Du aber nicht. Málaga als Küstenort hat z.B. den ganzen bisherigen Winter Tageshöchstemperaturen von 20-22 Grad. Im Hinterland wird es natürlich frischer, aber sobald die Sonne herauskommt, steigen auch dort im Frühjahr die Temperaturen deutlich an. Ich hatte auf meinen Reisen zur Osterzeit in der Region allerdings immer Glück und sonniges, trockenes Wetter - nur einmal hatte ich (aber bereits in der Extremadura) einen Tag mit zum Teil regnerischen Verhältnissen. Andere Forumsmitglieder hatten aber auch die ganze Zeit mit Regen und Kälte zu kämpfen. Ich würde es jedenfalls wagen, wenn Du auf jeden Fall innerhalb Europas bleiben möchtest.
Zu möglichen Zielen ist ja schon einiges gesagt worden - wenn Du die großen Kulturstädte besuchen möchtest, solltest Du dafür aber auch entsprechend Zeit einplanen. Allein für die Alhambra in Granada brauchst Du einen halben Tag. Eine deutschsprachige Führerin könnte ich bei Bedarf vermitteln. Für Sevilla sollest Du Dir auch Zeit nehmen, es gibt dort einiges zu sehen. Pflichtprogramm wären die Kathedrale und die Alcázares Reales - mancher ihrer Innenhöfe stehen der Alhambra nicht nach. Allerdings dürfte es in der Karwoche in der Innenstadt auch kaum ein Durchkommen geben. Wenn man das Spektakel noch nicht kennt, ist das natürlich ein Eintauchen in die Menge wert. Auf meiner letzten Reise in der Osterzeit haben wir nach der Ankunft in Sevilla zwar dort übernachtet, sind dann am nächsten Morgen auch schnell aus der Stadt Richtung Las Cabezas de San Juan herausgefahren, da wir auf Trubel nicht so viel Lust hatten und vor allem Rad fahren wollten. Córdoba ist von ähnlichem Kaliber wie Sevilla - ein Muss ist die Besichtigung der Mezquita. Ansonsten gibt es vieles, was noch aus der Römerzeit und der maurischen Epoche erhalten geblieben ist. Bei Teilnahme an einer Stadtführung kommt man auch in die sehenswerten Innenhöfe (span. Patios) hinein. Landschaftlich ist die Umgebung tatsächlich nicht so interessant - wenn Du vor allem an schönen Radstrecken interessiert bist, liegen da Sevilla und Córdoba nicht in den entsprechenden Gebieten, wobei von Sevilla aus der sehenswerte Coto-Doñana-Nationalpark nicht weit ist. Weitere schöne Ecken befinden sich aus meiner eigenen Erfahrung etwa im Gebiet östlich von Arcos de la Frontera (Richtung Sierra de Grazalema), Ronda (mit der Serranía de Ronda), der Zone nördlich von Málaga (Montes de Málaga) etwa bis Antequera, Granada und den südlich der Sierra Nevada gelegenen Alpujarras und Almería mit dem nördöstlich beginnenden Wüstengebiet Cabo de Gata. Der hier gelegentlich empfohlene Nordosten Andalusiens in der Provinz Jaén dürfte zu weit entfernt von den Kernzielen Deiner Reise liegen.
Bedenke, dass diese Region ziemlich hügelig bis gebirgig ist und man sowohl ab Sevilla als auch Málaga erst einmal an Höhe gewinnen muss. Im Falle von Málaga geht es Richtung Norden sogar direkt richtig in die Berge, da hast Du keine Zeit zum langsamen Einradeln.
Wegen des hohen Reiseverkehrs in der Semana Santa würde ich beim Reisen ohne Zelt auf jeden Fall vorher die Unterkünfte abklären. Gleiches gilt für die Erkundigung nach der Öffnung der von Dir auf die Liste gesetzten Sehenswürdeigkeiten.

Beste Grüße
Martin