So, is it true that some parts are naturist and if so, does anyone know specifically which portions? Beach area just before you come to Maragras camping is for naturists. There is a sheltered cove just below the rocks as you come over the hill from Agia Anna and most naturists use this spot. There are no defined naturist beaches, though naturism is widely accepted.

explore naxos
Naxos Hotels and Places to Stay
The Greek islands. Naxos HOME. Naxos Hotels.
enjoy your favourite sea sports
Note: I am late in posting my review This was our favorite beach in Greece! We took the bus from This beach is absolutely stunning and extremely peaceful. There are much less people than at Agio Georgia and there is a really cool beachside bar called Misha Beach bar that has delicious salads and cold drinks right on the sand. Obviously you have to be okay with nudity but it's not mandatory or frowned upon if you don't strip down as we did not, along with many others. The water is aqua blue and crystal clear and calm.
A popular island with some great possibilities for naturists. However, like many Greek islands, it can get busy in high season and established nude beaches can be taken over by textiles. The most popular nudist beaches, in the rocky bay with the chapel near the Paradiso taverna, and Plaka, south of the Three Brothers taverna, are served by a regular and reliable bus service from Naxos town. See on Google Maps. Lacouna is the the south part of the Saint George beach just in front of Naxos Camping. Lacouna is also the best surfing spot on the Island.