I really enjoyed the Blue Palace. I posted a recent trip report. Bottom line: great property in a gorgeous location. Just rent a car so you can drive around eastern Crete since there is lots to see.
Mark