Elafonissi is a small islet on the southwest of Crete. It is connected to the beach with a shallow reef (max. depth 1 meter) that allows crossing when the sea is calm. There are only a couple of cantinas on the beach and plenty of places for camping. The place can be accessed by car from the village of Vathi or by boat from Paleohora. There are no permanent inhabitants.
In 1824 850 women and children seeked refuge in the islet from the fury of the Turks. However the Turks managed to discover the passage from the mainland to the islet, walked over and slaughtered them all. According to the legend the sand on the beach took its red color from the blood of all the victims...
Near and on elefonisi island (when I was there it wasn't island at all, because there was dry path to the "island") is nice beach with exotic green sea color. Through the day quite a lot of cars come there in high season. There was strong wind when I was there.
Heaven on earth! If you can bus it you can enjoy the views on they way which are truly amazing so much so that they couldn't be appreciated while driving a car.