I Andalusien finns vidsträckta vildmark att utforska med tre nationalparker Doñana, Sierra de las Nieves och Sierra Nevada. Det finns ett tjugotal naturparker. Grazalema naturpark är ett skyddat område mellan Málaga och Cádiz och dela av ett bergsmassiv med höjder på 1600 meter. Det går bilväg mellan byarna Grazalema och Zahara de la Sierra, även de värda besök, upp till Puerto de las Palomas som ligger på 1180 meters höjd. Vid intresse åker vi hit för en lätt vandring.
Från Cadiz kan man vandra längs med havet. Atlantkusten är mindre exploaterad och stränderna mellan Cadiz och Tarifa är vilda och vackra. Bolonia är kanske den mest kända för sina höga sanddyner. Du kommer att känna dig mycket långt bort från överexploaterade och överfulla solkusten.