Paleohora is a nice even if touristic village and good base if exploring the area like Elafonissi (beautiful beach) or Samaria gorge (bus to the starting point, hiking, boat back to the village).
Savoula's apartment is superplace to stay in Paleohora. Apartment is cozy and it really feels like home. Highly recommended.
There is everything you need and bed is so comfy that you sleep like a baby. Location couldn't be better, everything is around the corner. There isn't a pointed parking place, but it was easy to find place by the streets and they are free.
Savoula is friendly and dedicated host and she left very delicious cake for us. Thank you again Savoula and take care!