Southeast of Granada and Almeria, the Parque Natural De Cabo De Gata-Nijar Is well known for its trails traversing desert terrain to seaside volcanic cliffs then leading down to secluded coves. The trails also run to remote white washed villages -- some last untouched areas along the coast. But, keep in mind that this is one of the driest areas is all of Europe. Within the park, the best village for services is San Jose, which also has some of the most scenic beaches especially to the southwest of town.
Overall, one of the most scenic day hikes is the route leading down to Cala de San Pedro, which is located northeast of San Jose.
If you are looking to make a vacation out of Parque Natural De Cabo De Gata-Nijar, there is a rough 60km network of trails and dirt roads along the coast from the town of Cabo de Gata around the horn up to Aguascalientes Amarga in the northeast. Most people take about three days and try it in September or early October.