We had a great stay in Villa "Daphne", which is situated within a beautiful surrounding. Its peaceful and perfect to calm down from city life, watching the stars etc.. It was very clean and the pool area was just perfect to chill. The lovely cleaning lady came every two days and brought new towels etc.
Rethymno and a few beaches are about 30min away. There is a bakery 5 min away for fresh bread. Famous beaches like Elafonisi or Blue Lagoon are about 2 1/2 hours away (you should consider this when booking).