South of spain in the early summer (Mai/June) is nice too.
Around the "cabo de gata" there are some nice little beaches, where at some nudity is tolerated. And that's good to clear P everywhere

In high season it is too overcrowded.
If you are in San Jose, the beaches I mean are in the south in direction of the cape.
Don't be naked in Spain direktly at the family beaches in the towns, of course.
Around "cabo de gata" the area is a national park.
You have to fly to Almeria and rent a car. In Mai and June you won't have problems to find an accommodation directly on the spot.
I've been there some years ago. For your accompaniment it might be a little boring for more than some days, but sometimes we have to make sacrifices.
