Astypalea, Greece offers 1 beach perfect for sunbathing, surfing, swimming, and more. Astypalea is known for its iconic Venetian Castle, traditional white-washed houses, and beautiful beaches. The best time to travel to Astypalea, Greece, is from late May to early October, with average air temperatures ranging from 75°F to 85°F and water temperatures from 72°F to 78°F. Sandee provides detailed maps, photos, and reviews from fellow beachgoers to help you Choose Your Beach™ and plan your perfect beach vacation!