Elafonisi, Greece offers 1 beach perfect for sunbathing, surfing, swimming, and more. Elafonisi, Crete, Greece, is known for its stunning pink sand beaches and the Elafonisi Lagoon. The best time to travel to Elafonisi, Greece, is from late May to early October, with average air temperatures ranging from 75°F to 85°F and water temperatures between 72°F and 79°F. Sandee provides detailed maps, photos, and reviews from fellow beachgoers to help you Choose Your Beach™ and plan your perfect beach vacation!