That's easy for us, it's Little Banana beach in Skiathos,,,,,,,

It's not the cheapest,
It's not the easiest to get to,
It's not the biggest
And can get crowded in the high season,,,,,,

But, the atmosphere, the friendly people, the excellent beach taverna, the beach, the sea & of course the sun, make up for any slight issues,,,,,

Not for everyone of course, but that's human nature,,,,,,,,
;D 😎

Pedn Vounder in Cornwall.

http://en.wikipedia.org/wiki/Pedn_Vounder

http://www.nudecornwall.co.uk/page5.html

Supurb sand, interesting cliffs, warm sea, no merecats, relaxed mixed company.
(for aspiring mountain goats only)

Actually it's not as hard to get to as it looks. I suffer from a fair bit of vertigo and was pretty scared but it really is not as bad as it looks to get down.

Jerolim island off Hvar. The only downer the last time we visited last year was that the excellent grill restaurant was closed up, but

All naturist island, you can walk round anywhere you like in the nude.
Beautiful peaceful coves, no sand getting everywhere.
Water like crystal.
Stunning views of the town of Hvar and any ferries passing/liners visiting.
And a lovely boat ride to get there and back.

That particular holiday was pretty near perfect...it'd be difficult to top.

One of the most natural, unspoilt beaches we've been to was in the south of France, on the Mediterranean near the border with Spain, at the mouth of the Tech river. We got there from a small unsigned car park from which we walked about 1km through a nature reserve. In May we were the only people on the whole beach that we could see. It's an unofficial naturist beach according to "Bare Beaches".

This photo doesn't do it justice - the sun wasn't shining!

Cheers,
nib

The village of Charco Del Palo in Lanzarotte because it is free of pervs, you can wander at will and without fear (good for my wife who can be put off) and still dress if you want to eat out for dinner.

Happy to tell you more but we have been going to the same villa for 10 years or so. 😎

On the Greek island of Leros, Alinda beach......The sea is crystal clear its in a large sheltered bay with great views of the castle and town on the other side. not very busy, used by mainly locals, Italians and Scandinavians. not very big, no sand but shingle and large rocks. A short walk from Alinda village with its few hotels and restaurants/bars
  we spent 3 weeks of our honey moon there, we'd love to good back. Leros is not easy to get to, no direct flights so you have to Island hop to get there.... one day we will return
keep it smooth and nude

Holidays home and abroad that we like to go back to when ever we can:

Tavira in Portugal  [ barril beach ],
Binigaus beach in Menorca,
Niton beach   [IOW] difficult to walk to,but lovely small stones on the beach.
Far afield?  Look up Virgin holidays [ Hawksbill in Antigua ] four beaches,one of which is for nudists.
And good old Climping between Littlehampton and Middleton
[ unofficial unfortunately, but with care there's always a spot. Have a great weekend all.

Apoligies in advance, but I can't resist it:

Q. Do you like Climping?
A. I don't know - I've never climped.

I'd probably say anywhere in Croatia as its perv free, but no very comfortable, unless you're a fan of concrete and stones. Achivadolimni on Milos is big and not crowded. Eliason Skiathos, except for the wasps. (You have to be concerned about your vulnerable bits  ;D). Its far better than the cheek by cheek Little Banana. Strangely, one of the best beaches I have bene on was Paradise on Mykonos. Its a gay beach, but not one full of cruising types. I was there with a young lady, so there was no confusion about my sexuality.