I would highly recommend Elias' place. We went as a couple and it was a great place to unwind in the peaceful Cretan countryside. The villa itself is very spacious and well equipped. The garden pool area is lovely and extremely well kept.
Location is good as it is quite easy to get to Rethymo by car, also nice beaches not far away. We would definitely go back.