Si está en tus planes carreteras retorcidas, desde Sevilla date una escapadita a la sierra de Huelva, ahí encontrarás lo que buscas, además de algún sendero que otro digno de recorrer.
Yo soy de Huelva y me hice una ruta en octubre de 2 días desde Aljaraque hasta Aroche y me encantó; claro que lo mío fue casi exclusivamente campo.
Que disfrutes.