Mylos, Greece offers 1 beach perfect for sunbathing, surfing, swimming, and more. Mylos, Central Macedonia, Greece, is known for its proximity to the archaeological site of Vergina, the ancient city of Aigai, which is a UNESCO World Heritage Site. The best time to travel to Mylos, Greece, is from late May to early October, with average air temperatures around 25°C (77°F) and water temperatures around 23°C (73°F). Sandee provides detailed maps, photos, and reviews from fellow beachgoers to help you Choose Your Beach™ and plan your perfect beach vacation!