Koutalas (SW part of the island) has never been a naturist beach (due to the seaside village that has always been there). It is a nice beach: no naturists present in September 2003, and because of the taverna, houses and church it would really only be possible at the east end (if unoccupied by textiles).

However the two other beaches in the same bay, Ganema and Vagia, offer the possibility at most times. Both are connected by road to Koutalas (1 and 3 km) and Livadi (7 and 9 km). Same for Agios Giannis (sea-side village).