Für Tagestouren eignet sich das Hinterland von Málaga. El Torcal de Antequera und Antequera selbst sind sehenswert.
Die Vía Verde de la Subbetica sowie die Sierra Subbetica selbst sind erfahrenswert.
Weiter würde sich auch ein Abstecher nach Alhama de Granada lohnen. Wenn dir nach Wüste ist, dann solltest du El Cabo de Gata bei Almería nicht verpassen...
Eigentlich ist es aber ziemlich schnurz, wo du in Andalucía herumfährst, solange du nicht im Tomatengürtel oder an den diversen Costas auf Nationalstraßen fährst, ist die Landschaft nie langweilig oder gar deprimierend. Nimm die Nebenstraßen und solltest du eine Karte in gutem Maßstab haben, sowie ein einigermaßen geländetaugliches Rad, findest du auch einen Weg abseits des Asphalts. (der Kartenfreak kann behilflich sein )

Die Vías Verdes kann ich in jedem Fall empfehlen - mit einer Einschränkung: Auf Reifen unter 30mm dicke machen die wegen des Schotters sicher keine Freude mehr.

Viel Spaß auf deiner Reise.

Micha