We really enjoyed our stay. The accommodation was exactly as described - very clean and tidy with beautiful sea views and a lovely terrace to relax on. Our hosts, Dorte and Lefteris, were very responsive to anything we needed. The exact location was difficult to find and we had to drive around for a while before we gave up and called Lefteris who kindly came out after midnight to guide us to the apartment. The small town of Paleochora and the beach are easily accessible on foot, but be aware that the walk back involves some steep hills. All in all, we had a great week in Paleocora and highly recommend this accommodation.