Yo recomendaría "La Garganta Verde" en Cádiz (Sierra de Grazalema). Un sendero de 6 Kms de dificultad media-alta en el que se desciende hasta llegar a los más bajo de la garganta. También recomendaría "El Cerro del Hierro" (Sierra Norte de Sevilla), parece un paisaje marciano (fantástico). Dificultad baja. Termino recomendado la ruta del Río Borosa (Sierra de Cazorla, Jaén) que es preciosa (un paraje sin igual).
Os recomiendo la web de mi asociación de senderismo: http://www.galeon.com/alfarami

Franin, la gargante verde es un sendero muy bueno, y ademas a medio camino se pueden ver los buitres en sus buitreras.

Por esta zona tambien tenemos algunos, yo recomentaría la subida al Puig campana de Benidorm, y la ruta verde que va de Agost a Alcoy.

saludos