We spent a week in Paleochora at Natasha and Vassilis’ lovely apartment. Our hosts met us at the bus and made us feel immediately welcome with wine, raki, oranges and cake! Many thoughtful touches made the apartment very comfortable. In addition to being spotlessly clean, it was modern and new, the bed was the best in all our 3 months of travel, luxurious linens and towels, fast WiFi, lots of hot water, a nice couch, and balcony with ocean view to relax after long days of hiking. The kitchen was well equipped and a supermarket was only 5 minutes away so we prepared most of our own meals. Thank you Natasha and Vassilis! Paleochora is a great base for hiking parts of the E4 trail to Lissos & Sougia, or Anidiri gorge, ferry transport to Sougia and beyond, or visiting Elafonisi beach with a car rental.