We eventually found a place called Nikki Beach not far from Marbella and Puerto Banus where it was accepted that sun bathers could go nude.
It was pretty much nude with most girls naked, the odd pervy fat guy trying to hide his hard-on and a few secluded areas where couples were having sex.....mmmm