I’m adding to my previous post with the hikes I did between Tarifa and Cádiz (from south to north).
1- Bolonia. We visited the archaeological site (Baelo Claudia) but didn’t do the hike.

Photo taken on February 13, 2024. The hike starts from the beach, climbs or goes around the dune (not framed at the far end of the beach on the right), then heads to the visible cape.
2- Barbate. Hike to Torre del Tajo. The starting point is above Barbate (parking by the roadside). Pine forest and high cliffs. You reach the tower. You can continue further for a view of Cape Trafalgar from the top of the cliffs. We did this hike in bad weather.
3- Cape Trafalgar. Start from the road at the entrance to Caños de Meca. Here, the coast is low and sandy. The lighthouse is on a rock that’s no more than 10 m high (the rock itself).
4- Conil de la Frontera. From Conil to the port of Conil. Start from Fuente del Gallo beach (this avoids the urbanized section between the center of Conil and this beach). Follow the trail along the top of the cliffs toward the port of Conil.

You can see the port and the lighthouse in the distance. I’ve rarely seen the sea with a color so close to the land it erodes at the foot of the cliffs. This coastline must be receding very quickly due to the sea’s action.
5- Conil de la Frontera. Start from the lighthouse (Cabo Roche) and follow the top of the cliffs to Roche. In some places, there are stairs allowing you to descend from the top of the cliff to small coves. I didn’t go down given the hiking conditions. This section is just north of hike 4.

Photo taken on February 9 near the lighthouse (Cabo Roche): the port, with Conil in the background.
Hike done in very bad weather (wind, rain). I did hikes 4 and 5 back-to-back, partly on foot and partly by mountain bike.
That’s more than you’ll have time to do, in my opinion. You’ll need to make some choices.
Regarding your other questions:
- I think getting around this area without a car is a hassle.
- Parking in Vejer. Since I was there in February, I didn’t even think about the issue. Anyway, between Vejer and Cádiz, the ratio is about 1 to 10 in terms of population (roughly 10,000 in Vejer, 100,000 in Cádiz).
Michel