At the southwest corner of Crete, between the coastal villages of Moni Chrisoskalitissis and Gialos, Elafonisi Beach is best known for its exotic expanse of pink-hued sand and clear turquoise lagoon.