Punta Paloma is marked on the road you take from Tarifa to Cadiz. Once you're on the way you can go through spectacular sand dunes as you approach the road. We left our car in the restaurant parking area to look at them. At the beach you can easily walk from the car park, and there are a few adventures to be had here since this is one of the best beaches in Portugal and Spain. I recommend that you come here, it's paradise.