Gavdos: The European island known for nudity – BBC

In addition to swimming in the buff, the island is also famous for allowing free camping on its beaches, which is also prohibited elsewhere in Greece.
Source: camping