We stayed in Hora Sfakion for 3 days and loved it, so quiet and chilled. You can take great walks from here as well as ferry to Samaria gorge. We visited different restaurants each day, and hospitality and food was exceptional, so much better then in big touristy places .
Natalya's studio was lovely, bright, airy and very spacious. It had everything necessary for self catering stay. And the village is so small that everything is in close proximity from the studio. We regret we did not stay longer.
Only downside was the patchy internet connection, but WiFi is available in cafés. And you don't want to spend too much time in internet in such a lovely location.