Phalasarna, Greece offers 9 beaches perfect for sunbathing, surfing, swimming, and more. Phalasarna, Crete, Greece, is known for its ancient harbor ruins and stunning sandy beaches. The best time to travel to Phalasarna, 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!