We stayed in Sougia for 2 days and it's been one of my favorite experience in Crete. Eugenia And Mihalis were totally part of this feeling. I don't know if there are words strong enough to say how good people they are. We have travelled a lot but they are totally top 1 in our Airbnb hosts. The only thing I regret is to stay so little time with them, in the region.
The room is clean, with a lot of space (you can sleep up to 5 people). We slept very well. It's like you have slept in an old cretan house, but with all the confort needed.
Eugenia And Mihalis are regularly asking you if everything is ok. They know about all the activities nearby, and if they don't, they know who to call to help you.
If you love hiking, talking with locals, and/or just enjoying the beach without a ton of tourists, you should totally book at least one week in their place. Don't wait anymore.