Previously entries in this guide included muddled information for beaches at Paliolinos and Avithos. Barefoot correspondents visited this area in May 2018 and, based on local signposts, have re-written this section, separating out the two, very different beaches.

It is possible to get between Paliolinos and Avithos beaches along the foreshore but the climb over the rocks is arduous. In the section on Avithos left side (see below) it is reported that this is as a result of a rock fall in winter 2007-8. Recent satellite imagery on Google Maps suggests that as much as 200m of cliff or more may have collapsed onto the beach. However, without earlier satellite imagery for comparison this is just speculation and it is also unclear if this happened in a single event or whether it occurred over a much longer period of time. What seems certain is that there has been significant topographical changes as a result of which Paliolinos beach was probably shortened at the western end. The obstruction created by the rock fall may have been seen as defining a new demarcation point between Paliolinos and Avithios which possibly was previously regarded to be the rock outcrop at 38°05'57.8"N 20°32'33.2"E. If this is correct it may explain why there is now some confusion over the start and finish point of each beach. All a bit unclear really so if anyone has more detailed local knowledge please amend.

The main, central beach at Paliolinos is small and the area behind the beach is given over to a limited amount of car parking, canopies and picnic tables. Aside from these structures there are no facilities other than a shower. As it is overlooked by the picnic area, the main beach is unsuitable for naturists but there are several small/tiny beaches on either side where, out of high season and with discretion, nudism is possible.

The foreshore at Paliolinos is very rocky with ugly concrete structures surrounding the main beach. The main beach was previously sand (see October 2017 report below) and pebble but during the 2017/18 winter all the sand has been scoured away. In 2018 all beaches are now pebbles, some quite large and uncomfortable to walk and sit on however there are a few tiny patches of gritty sand. The pebbles extend out beyond the waterline. It shelves gently and just a little further out some of the seabed is nice soft sand. The large pebbles make entering the water difficult so beach shoes are advisable.

2011 August: When we arrived at the beach we were disappointed because it was full of Greek families and not even one naturist in sight. Coming from the car-park, we then decided to climb over some rocks which were on our left side (the rocks were easy to climb over, even with flipflops). This was a good decision. There were some small beaches here between the rocks, which we often had all to ourselves, but sometimes we had to share them with other naturists (which was fine by us).

2017 October: Waded round from neighbouring Avithos beach to have a look and take a photo. Empty at first but then about six people arrived… All textile so returned to Avithos.

2018: When we visited there were some waves but, being mostly pebbles, there is little sand to get churned up hence, unlike neighbouring Avithos, the water was crystal clear. Paliolinos used to be sandy (see October 2017 report) and there is now a lot of seaweed on the main beach! Textile or naturist this isn't a great beach and Avithos is nearby and much better! The loss of sand might possibly be due to unusual tidal and weather conditions over the winter and hopefully is just temporary. It may be possible to reach Avithos by climbing over the rocky foreshore but it is difficult… We went part way but decided to turn back.

2019 September: Waded/swam round from Avithos to take a look to see if any improvement since our previous visits in May 2017 and September 2018… no change, no sand and although completely empty it really wasn't worth the effort so returned to Avithos.

2022 August: Still no change, no sand.