im not familiar with the places you mention but last autumn the wife and i spent a couple of afternoons on the beach at almayate near torre del mar.  the beach ajoins a naturist camp site/caravan park, for a couple of euros you can use their shadded car park which ajoins the beach.  its easy to find more info using google

hello john w
we often go to vera natura which is an all naturist site, one of many all grouped together including bahia,la menara & many others in cluding a naturist hotel called vera playa hotel all can be googled for info they are all based in almeria near mojacar one hours transfer from almeria airport which can sometimes be arranged though the people you rent from, also a site we are going to in may called elportus which is near murcia and is an enclosed naturist site but with every thing you need on site, again just google it' we can highly recommend it
hope this helps
kevin & lynne
if you need more help please feel free to contact us

Thanks for the replies.

We are waiting for some free time before we decide where to go. Almeria is a bit far for us. At least a four hour drive. On the other hand I could be in Estepona in two and a half hours.

I've just found Benalnatura beach and googled it. I know Benalmadena quite well and this beach is is the same area, so we might give it a go.

Thanks

John.w

hello john w
we once went to the beach, just a short bus ride from benalmadena it is very nice, run by a club with a nice beach bar on it.
a little on the small side & a bit pebbly but still very pleasent
hope you enjoy
kevin & lynne

I have just remembered that the official Spanish ministry web site is searchable by beach type and area and that one of the search criteria is Nudista.
I hope this helps.