We had a great time at Villa Maria. The place was very clean and organized. Check in was a breeze. We loved the chilled/filtered Water dispenser on the counter. The wifi was very good in the living area but the bedrooms had weak signals. The beds were very comfortable, but the downstairs one has a bit of a hump in the middle.
During our stay, we took a ferry ride to Santorini and I got very seasick. Maria was really sweet about it and skipped the Wednesday cleaning for me, since I was still feeling poorly.
We loved Kastro Tarvern in Panormos. Great food and service. The market behind the villa didn't really have much, so expect to go into the next town. We also visited the Menlidoni Caves, they were amazing. On the way back we stopped at the Paraschakis Family Olive Oil factory. It is their home, but she gave us a very nice tour. It is free and there is no pressure to buy.
I would really recommend staying at the Villa Maria, if you are going to be visiting Crete.