I would highly recommend staying at Eugenia and Mihalis's place! They greeted us with delicious olive oil cake, gave us fresh mountain water, and recommended very good restaurants in Sougia. Before leaving for our Samaria Gorge hike at 550am, they graciously provided us an amazing traditional breakfast with items my Greek friend had recommended but we couldn't find elsewhere. They also unexpectedly provided us breakfast the next day - again with fresh food showing off their love for their country, culture, and food. They were very responsive via the app, and even offered to continue helping us to make sure we got to our next destination when our phones were temporarily not working. Their home is beautiful, but I'd recommend this even more because of their wonderful company - it really makes you feel part of the family.
Friendly note: Be sure to follow the official blue sign towards Livadas that follows the asphalt road, NOT the "road" Google recommends (your car is unlikely to make it up the rocky hill)!