Andalucia contains 12 Vias Verdes – disused railway tracks that have been converted into walking/cycling routes. They are clearly signposted and dotted with picnic spots and viewpoints and well as information displays giving the history of each route. For details of each, click here.
The GR7 (Gran Recorrido 7) is a 1,250km footpath based on an ancient trade route and forms part of the European Route No. 4 which stretches from Tarifa, across the continent to Greece. It specifically avoids tarmac roads and traffic, and is sign posted by red and white markers. For mor information see the Wikipedia Page and associated links.
Six other suggested walks within the area can be found here.