Mithynma, Greece offers 1 beach perfect for sunbathing, surfing, swimming, and more. Mithynma is known for its well-preserved medieval architecture and stunning views of the Aegean Sea. The best time to travel to Mithymna, Greece, is from May to September, with average air temperatures around 75°F (24°C) and water temperatures about 73°F (23°C). Sandee provides detailed maps, photos, and reviews from fellow beachgoers to help you Choose Your Beach™ and plan your perfect beach vacation!