From Riohache head to Cabo de la vela, its pretty obvious where it is, just a bit to the south of the main headland, but you have to climb over cliffs and desert hills. No reliable transport.
Dunno much about it cause it was only tiny when i went but on a solid swell looked like it'd be good. Noone else there and haven't met anyone else whose said anything else about it. Could be a hoax, but i don't think so.
Overview
Atmosphere
pretty hard to get to and quite a harsh area when your there. No roads so be ready to walk across the desert for miles. If the points not walking then there are some beaches on the other side of the peninsula, there consistent but poor quality and often onshore. Probably other spots in the area, but it was to hot to walk to far and no transport of any sort. Wait for a big swell before you do the long trek out there.