You should stay in George and Dora's place. They are lovely hosts - they made sure everything was perfect for our stay, including showing us around the town, and providing a wonderful supply of clean towels, and even homemade cake . The apartment is very clean and comfortable, in a great location very near the beach and the lovely restaurants in the town. We hope to come back again next year - Paleochora is such a lovely place for a relaxing holiday.