From the moment you encounter the 35 palm trees that frame the entrance to Cretan Malia Park, you know that you?ve entered one of the romantic hideaways in Greece. The style is refined, the pace casual: Wrap yourself in cool cottons and the finest linens, lose yourself in the award-winning gardens, and enjoy the exceptional cuisine. Discreet service, luxurious accommodation, two placid private beaches, and spectacular scenery conspire to create an unforgettable holiday.