Samothrace
There are many lonely beaches at Samothrace/Samothraki which are perfect for nudism and also 2 natural pools along the river Fonias. There is no mass tourism and therefore you can find quite a number of lonely beaches. Unfortunately most beaches are pebble beaches! The Kipos beach is the most frequented by naturists. It is a long pebble beach at the south-east end of Samothrace and easy to reach by car or bus.