Elafonissi is a small island with a very nice sandy beach on the southwest corner of Crete. It was kind of cloudy when we were here but it still looked kind of neat.