Also:

Faro - an der Küste entlang bis hinter Huelva -
Sevilla - Via verde de la Campiña - Cordoba
Von Cordoba mit dem Zug (weil sonst die Zeit knapp wird) nach Jaén
Jaén - Via Verde del Aceite - Puente Genil - Küste bei Torre del Mar (östlich von Malaga) - Malaga

3 Wochen, ca. 800 km