Donoussa

Donoussa is part of the "Small Cyclades" huddling under the lea of the much larger island of Naxos. Because of its remoteness, almost any stretch of sand can be a "nude" beach but Kendros and Livadi are often frequented by the clothesless clan.

For an amusing look at Donoussa, check out "Why Donoussa Was Not Our Favorite Cycladic Island" though, if you avoid accidentally causing Greek grandmothers to jump off their donkeys, your experience may be different.

Compare airfares to Greece here: Find Greek Airfares