CAYO is amazing. We spent the first few days of our honeymoon here and I am happy we did.
The staff was upbeat, on top of everything, and went out of their way to make sure our stay was everything we wanted it to be.
On first night we received the most wonderful cake and bottle of wine as a wedding present. The cake was so perfect that it didn't look real.
Plaka, the surrounding town arean, is so quiet and relaxing; no hustle and bustle traffice and noise. If you are looking to relax in a peaceful setting with excellent views then this is the place to be. Eloundas is a short drive with plenty of dining and shopping if you feel like getting out.
One negative for some is the beach. If you want a sandy beach, this isn't it. CAYO's beach restaurant (which is a short shuttle ride away because the hotel is not on the water) is called Stone Beach for a reason. While the stones may not be everyone's ideal material, it does make for a very relaxing audio experience when the waves hit the beach.
When I am in Crete again I would go out of my way to stay at CAYO, if only for a night. I wish we had spent our entire honeymoon at this resort.