We had a very nice stay at Madares Apartments! The apartements are located in Anopolis, a small village on the mountains. There you find bakeries (try sfakian pie!), Tavernas and a supermarket which covers everything you need. After a 15 min ride by car downhill you reach the sea and the city Chora Sfakion. If you want to go hiking it's definitely the best location to get to all the gorges and beaches nearby.
The apartement itself is new, clean has a small kitchen and is perfect for a couple. Behind you have the beautiful mountains, in front of the apartment you have a beautiful sea view while eating breakfast on your terrace. At night you see more stars than ever before. Although we had up to 34 degrees at the sea, uphills there always was a cool breeze.
The landlords live just next to you in their own nice house and are always available if you need help. (We did need help - don't throw tissues into the toilet, obviously on crete it's not common ;) Thanks to the landlord again for his extensive plumber skills!)
Stay at Madares Apartments, you won't regret!