Blindingly white sand with pink hues, turquoise-white lagoon-like waters that ripple as they pick up the breeze, Elafonisi is an exotic place, a flat morsel of land with sporadic vegetation against the stark bareness of the Cretan mountains.