On the Greek island of Crete, both beach lovers and connoisseurs of historical values, as well as lovers of outdoor activities, feel perfectly at home.