I truly recommend Valia and her flat. Valia is very kind and friendly host. Flat is clean and nice. You really don't need anything more for your holiday in Rethymno. We could also park our car in private garden. Flat is around 3 minutes walking away from beach and around 30 minutes walking to the city center, but with nice promenade full of tavernas, restaurants, bars etc.
For sure I would choose this flat once again. Greets :)