Zakynthos
The small Greek island of Zakynthos is just 3 hours away. Zakynthos is not a real naturist destination. FKK is officially forbidden. On secluded beaches you can drop all the covers. In the main season, there are no naturist.
The beaches are great, I never saw such clear water before. The people are hospitable and you feel comfortable.