Highly recommend staying at Maria's apartment. The location was great, everything was close by yet it was still very quiet. The apartment was well equipped with everything you need for your stay which is very much appreciated. Maria was also very quick to respond. Paleochora itself is a great little place with plenty of beaches to explore, glad we stumbled upon this gem!