During our honeymoon we stayed 1 week at Phaestos Villas and it was just perfect: very clean, great accomodation with all amenities one needs (really appreciated the dishwasher :-) ), walking distance of Kalamaki...
Communication with Maria-Ioanna went perfect.