Walk north from the landing along the eastern coast approx. 1 km in all, past the tavernas and the hotel (set up the hill away from the sea). You go past the first (textile) beach which is quite long, then past a small second beach (usually textile but not always) that requires a steep climb down to reach. After another couple of hundred yards you reach the naturist beach. There is now a sign: "Paradise beach nudist beach". Swimming is wonderful, snorkelling too, beach shoes recommended. You have to buy food and drink at the tavernas. The tavernas on the island are pleasant and the food adequate. Most of my correspondents stay in a taverna on the island as they are cheap and quiet.

The atmosphere is very good, but the beach used to be very stony. It is generally cosmopolitan, although the best-represented nationality (based on a June visit) is British. There are sunbeds and umbrellas (very essential as there is no other shade). It used to be run by an old, fierce, Greek lady known as Die Geldhexe or Money Witch or Money-Money, though not to her face! She kept everyone in order, stopped any inappropriate behaviour and scared away the voyeurs (usually Greek) who sometimes come by boat. Unfortunately I hear that health problems have led to her having to retire or semi-retire. But Robert, the Belgian father of her daughter-in-law, has taken over, taking good care of the beach, cleaning the beds and repairing the umbrellas.

2000 August: A report says little has changed with the beach. Some of the umbrellas have really seen better days and need replacing [now done]. The path to the beach has certainly deteriorated and in some places much care needs to be taken to avoid accidents. It is something of a trek from the boats to the beach.

2001: the beach has become smaller due to erosion and rock falls during the winter months but it has become so popular that the five sets of beds on the two smaller beaches next to Paradise are being used by nudists and it really can be a race in the mornings to get on the beach to grab the beds. The beach still has that very friendly atmosphere which we find to be quite unique with Robert still cleaning and looking after the beach, the old umbrellas are still in use and are in dire need of replacement. Two beds and umbrella are still only 1500 drachmas per day as last year. The approach to the beach is very steep and, because it is loose gravel, tends to be quite slippery.

2002 September: A report says the family who look after the beach are utterly delightful, and take their duties seriously - the beach was always clean, and beds washed down daily. They are now charging 6 euros a day for two beds and an umbrella.

The only downside is the beach's close proximity to the textile beaches. It's mainly at weekends, and usually Greek youths in motor boats, that come to ogle.

2003: A regular visitor tells the Captain:

"I have been to this beach each year since 1983, and arriving there this summer I could not believe my eyes: it has turned into a sandy beach!!! The stones and pebbles have been covered by boatloads of coarse, dark-grey sand - ideal, since it will not blow into your eyes, and for making access to the water much easier. (My wife brought bathing shoes for the first time ever, and did not use them…) The sand also reduces the spray from the sea when it's windy. And there was a lot of wind this July!

"Robert - still magnificently in charge - has substituted all the old beds and umbrellas, so everything is in tip-top shape. Also the path leading down to the beach has been improved, as has the "difficult spot" on the path above the long textile beach.

"The atmosphere of Paradise Beach is as good as it always has been - really, a more quiet and relaxed place can hardly be imagined. The beach was much less crowded in July this year … during my three weeks there, there was not a day when all beds were taken. I don't think I have had such quiet days on the beach since the 80's, but then we missed the annual Backgammon tournament …"

2004 June: It used to be the case that climbing over rocks towards the north, one gets to a quiet beach where one can be nude. This is unfortunately not the case any more. Barefooters who visited found that erosion seems to have destroyed lots of that area, and there were only tiny places where one could possibly lay down, and it was hard to get into the sea.

2006: Barefoot reporters stayed in Panormos. It is evidently very practical to get to Telendos from there. They took a bus or taxi to Telendos nearly every day, the taxi was 2.70 euros and the ferry 1.50 euros each. The walk is lovely, but you do need to take refreshments. The walk takes about 20 mins, or maybe less depending how hot it is; there is no shade en route. The beach is small but lovely, sunbeds very comfortable and they cost 6 euros a day. You do get an umbrella as well, also the lady who takes the money is English and she has a large coolbox on the beach behind a big boulder that you can put your water, etc. in free of charge. There was no hassle from walkers or people wanting a look, as it was at the end of all the beaches, very quiet and great for snorkelling.

2017 September: called in at Paradise beach to swim after a walk. Really too crammed with sun beds for us. Good snorkelling though. Also swam from the rocky cove between Paradise and the adjacent beach (towards the village). Beach shoes useful.

2021 October: sun beds €5 each, €2.50 to use beach without sun bed. To encourage use of the adjacent cove someone has sprayed ´Nudist Beach’ on the rocks (predictably this has been defaced). Both this and the next beach towards the village (Potha Beach) were being used by nudists.