We can recommend everyone to stay at Stavi's Guesthouse. The apartment is spacious, very well equipped (even washing powder was available!) and has an amazing view over the hill below and the sea. As the guesthouse is located outside of Rhetymnon, we recommend a car for which there is parking available (under a roof, which helped us keeping the heat out) at the guesthouse itself.
On top of everything Stavi was the most wonderful host. We were out quite often but could always reach her and we really enjoyed our talks. Her travel tips were great, she clearly knows a lot about the city.
We hope we will go back to Crete one day and won't hesitate to stay at Stavi's Guesthouse again!