If you’re dreaming of a Mediterranean escape, Crete offers a rich blend of history, nature, and culture worth exploring.