Once one of the most famous nude beaches in the Aegean. You can get there easily by boat from Platy Yialos. It used to be said that nudity was the norm and that anyone wearing a bathing costume looked out of place. Maybe so, once. Not any more.

Paradise - of which we have fond memories - has gone through several incarnations. In the mid-1990s the Captain felt obliged to advise that it is now totally textile and should be avoided unless you like loud beat music, more like a rock concert than a beach, intensely crowded. Full of beer-swilling young people. The clothes-optional crowd, although seeming a little uncomfortable, were certainly tolerated in this atmosphere of wild abandon. The beach is best if you're in a party mood. Of peace and quiet there is none.

Except that … well, there's a widely held view that the whole atmosphere on Mykonos is that no-one will mind nudity: it is of no more consequence than the colour of the next person's bathing costume.

1999: the Captain began to receive reports to the effect that Paradise was not quite as bad as my report suggested, 25% nudist.

2000 / 2001: More encouraging reports have started to come in - a report from May 2000 describes Paradise beach as not as bad as its reputation and a lovely CO beach with 40% nude. A June 2000 report agrees that the beach is not as bad as described; it has a strong nudist end on the west end of the beach, about 50 nudists, families and couples 20 - 40 years old, also a few nudists on the other end of the beach, in the middle of the beach: tropicana bar with awful noise (some people call it "music" or "techno"), in this part mostly very young visitors but everybody textile. My correspondent's rating for the west end of the beach: 70 %. A report from August 2000 says that my contributor was the only nudist in Paradise, and a report from September 2000 indicates no nudism there at all and gives it a rating of just 10%. But a report from early July 2001 said there were nudists at both ends, but there's a new hotel being built at that end with a swimming pool, overlooking the nude area, so things are likely to change in the very near future.

2001 June: says that about three-quarters of the beach is textile with naturists at the western end. Some gays but low profile. Beach very good and enjoyable day out . Tolerance and good atmosphere. This changes about 4pm when happy hour begins in the beach bars. They pump up the volume to levels unendurable to anyone over 30, but heck 4pm - enough sun by then.
July on the west end more than 50% of the people were naked (this applied also in the area with sunbeds), around 50 persons all in all. The beach is big and so the percentage naked on the beach was low. Anyway, my contributors found this beach very good. Their children, who didn't want to be naked, went with them without complaining. My contributor observed that to find naturist beaches on other islands you often had to walk a long distance to come to a beach that was less attractive than the others (true sometimes, says the Captain, but certainly not always). Here you were only metres from the bus stop, a lovely beach with sunbeds and you could dress as you liked.

2003 September: A report said Paradise was a very nice beach, larger and not so crowded as Paranga. A good mix of textiles and naturists, with very little, if any segregation. Taverna, bars, toilets at rear of beach. All of these amenities plus the beach kept spotless with any litter being removed at all times. My contributors were told that a disco is held each day from approx 4.30 to 6.00 from middle of July to the middle of September, with a "crazy" DJ blowing his whistle and driving everybody mad, according to one report. Add to that reports of a new beach club and … well, not promising I fear.

2005 July: A report says that 20% of the beach (the far right section) was nudist. Another visitor in the same month could see no nudists.

2006: A report suggests Paradise Camping is a good accommodation experience, cleaner and better run than Mykonos Camping. They also said techno music and uni crowd were the main idea at Paradise these days. My contributors were at Paradise a few years before and said there was much less nudity now. On previous visits they felt comfortable walking out of the camp area naked carrying towels and suncream, etc. to go sunbathe on beach, but not now. They said there is still some nudity, perhaps 10%, and no-one would mind, just the others would not do it themselves.

2007 August:  A report found only 4 nude people, in September the right-hand end of Paradise Beach was 25% nudist.

September the only nudists were to the extreme far right of the beach, the rest was completely clothed except for maybe a couple of topless women. Even my intrepid Barefoot reporters would not have felt comfortable being nude outside of the nudist area, but they felt fine in the nudist area. There probably were about only 30 nude people there. A few couples, a couple of groups of older single women, and several single women and men. My reporters are in their 30s, and except for one couple's young daughter, they by far were the youngest people in the nude section. We did have to pay for the chairs & umbrella. As for the party scene, we didn't see any of it; it was said that it had been too raucous about 10 years ago but was very different now.

2010 August: I been going to Mykonos since 2007. Paradise beach is known for a nudist beach. All the times I been going there, only a handful of us been nude. In August I was there again, Paradise beach was all clothed. I was the only one naked.

In September we didn't see any nudists. There are many topless women but no nudists at all!

2011 October: there was a few nudists on the ends of the beach, mostly men, but also some women. Few topless women in the sunlounger section and only one nude man there. Very clean beach. Relaxed and no problems with being nude, just a great day to be in the sun.

2017:  A reporter says: I stayed in Mykonos twice in 2017 in June and September. I stayed at Paradise beach, in Paradise camping, it is really a paradise. I stayed nude and rent a sunbed, very close to camping entering, near Guapaloca beach bar. I can buy, totally naked, a yogurt ice cream at bar of beach (it sells yogurt and fruit). I was only nude person on the beach but I can stay nude without any problem. At 4:30PM Guapaloca start music but I can stay nude without problem on my sun bed, and can walk nude on beach without problem.
October - definitely not a nudist beach. I stayed for half an hour and left - didn't like it.

2019: Not much space - bars and sunbeds. There are paintings on the walls of the beach facilities depicting Adam and Eve and also a naked woman in the sea. That's all alluding to its name "Paradise beach". So if you are very confident, you could get naked and refer to the imagery (and the history of the beach) if there are really other people who complain.

In May, there were lots of workers preparing for the season and few tourists who came just to take pictures. Not much of an atmosphere to get naked unless you are very confident.