According to the Gialova tourist leaflet this beach was voted by the New York Times as one of the world's 10 best beaches. On two visits in April 2010 there was a very relaxed air with both textile and naked sunners - the former predominate. Definitely worth the difficulty in finding your route to get to it, but at least it can be seen from afar, as the gap in the range of coastal hills. It is backed by a big lagoon of murky water which is also a good landmark. Zero facilities unless you count the carpark near the north end. The aerial view shows what seems to be a secret beach within the northern headland cliffs - see below for later assessments.

Unfortunately this bay has become very popular and in June, July and August can no longer be recommended. Out of season it may still be worthwhile. There is more opportunity at the southern end of the beach, away from the car park. This can be accessed by driving around the northern end of Navarino Bay as far as the beach road goes. Park at the car park at the end and follow a good flat path that skirts the lagoon, a protected nature area with the only colony of chameleons in Europe (you never see them though, because they’re good at what they do…). The walk is about 20 minutes, then you cross dunes and will see Voidokoilia ahead of you.

2020 September: Even on a dull day nudity is not possible. With access from both ends, people wander along from both directions.

2022 July: Although we visited this beach many times, there was never an opportunity for nudism. Go to Glossa nearby or Navarino.