Sitting between Asia, Africa and Europe, Crete is located around 200 miles south of mainland Greece. With an area of about 3,300 square miles, Crete is one of the largest islands in the Mediterranean.

“How deep do you think it is?” I mused to my fellow sailboat passengers Jessica and Cat as we peered down at glassy waters from the deck of our caique, a traditional wooden vessel, in a bay in ...