A sandy beach between two headlands about 5km from Mykonos town, sounds worth noting. This is the beach between Plati Yialos and Paradise, and one end is at least 50% nudist and is to be highly recommended. It is possible to walk to Paraga from Plati Yialos over the cliffs, it is about 10 mins along the Plati Yialos beach, then 15 minutes over the cliffs. However note that there are two beaches separated by a narrow peninsula of sand - avoid the near one, the far one is the main beach. Beach sandy, some rocks in water, but many places where you can enter over sand.

Some reports rate this as better than Paradise or Super. Relaxed, tolerant, quiet. Some say that this beach is by the far the best naturist-friendly beach on the island.

It's clean, and an easy walk from Plati Yialos. It has very clean toilets and very good eating facilities. The beach over the last three years that my contributor and his wife have been going has gradually had a reduced attraction to gay persons. It is mainly used now by couples with some families also. The beach is of mixed textile and nude, the predominance being nude from halfway along the beach although it doesn't seem to matter where you sit. Easy access into the sea which is very clear. Also served by a boat service from neighbouring villages and beaches. Has many loungers and umbrellas reasonably priced.

The nice thing is that it's reachable even by bus from Mykonos Town (there is one going directly to Paranga, but you can also use the one to Paradise and walk 10 minutes to the right from there).

On a recent visit, the Captain was able to confirm the judgment of many Barefoot reporters that this is one of the best beaches in Mykonos, with very nice visitors, a mix of straight and gay, young and older, families… and nudism not a problem - though not necessarily a majority pursuit. At the western end (right as you face the sea) there was a good mixture of nudes and textiles, some using the supplied sunbeds, others using beach mats and towels.

However, entry to the sea at the western end is rocky. But nobody minds if you walk nude in front of the sunbeds to swim there.

The bus service to Paranga is sometimes quietly amalgamated with that to Paradise Beach and serves both in the order which suits the driver; so if there's no sign of the Paranga bus leaving, ask the Paradise driver.

Unfortunately, like many established naturist beaches, it is prone to a textile invasion from late July through August, especially at weekends. One reporter found just 5 nude people there during late July 2007. In the 2010 high season another reporter found that the nudists had migrated west over the isthmus shown in the above aerial view to a minute beach, where textiles were rare. This is hardly a private spot, with dirt roads terminating immediately above it, but traffic seemed to be very light (and unsurprised).

2010 August: Paranga beach had a few nudists not much. I learned why so many people there on a nude beach are not naked. There were transexuals trolling the beach of paranga. I even had one hit on me, and I did not like it.

2014 June: We had a great stay over three days at Paranga. If you want a recliner and umbrella go to the right hand, Western, end in rows 14 and above. Mostly straight nude couples and ignore the calls to buy food for a front row recliner! The beach has more textiles and just topless as you go East, but a very relaxed attitude towards nudity at the Western end, whether reclining, walking the beach or swimming. Also a nice bar in the middle of the beach that gets noisier in late afternoon and a good taverna to the East, left hand, end. Best nude beach for straight couples wanting to people watch rather than be on an empty beach. Also try Elia, but this is more gay at the Western end, but also very comfortable for nude straight couples. We enjoyed both.

2017 October: I caught the bus from the old port to Paradise beach but then walked for 10 -15 mins over the headland from in front of the hotel to this beach. As per previous reports go to the western end and that was very relaxed and 100% - if not that many - nudist. Nice beach and not much noise from the bars. As said above the sea bed is a bit rocky but you can walk a bit east to get into the sea a bit easier.

2019 May: there were workers also a digger cleaning and working on the beach to prepare for the tourist season. Not really appropriate for sunbathing.