On Crete, the choice of accommodations is as diverse as anywhere in Europe. One thing that differentiates Greece’s biggest island…