An island blending remnants of Minoan civilization, long sandy beaches, mountains, and famous Cretan cuisine.