Greece's biggest island, Crete offers a mountainous interior with a beachy border and a rich history.