Here is a website that shows the naturist beaches of Malaga.

 

http://www.naturismo.org/malagae.html