I used this lot a few years ago for similar: http://www.casadelaluz.com/de/index.htm
. The fact they still exist inspires some confidence.
All straightforward as I recall. We stayed in Conil which was fine - beach holiday resort popular with Spanish families - but no good for surfing when I was there - miles of walking past usual shitty market, then endless bloody beach to v distant sea with slack waves. I mainly drove to El Palmar as the well known point, the name of which escapes me, never worked.
If I was going back I'd probably head for Vijera de la Frontera which is inland but we liked the vibe and chances are you'll drive to check the spots anyway.