Starmyri, Iceland offers 2 beaches perfect for sunbathing, surfing, swimming, and more. Starmyri is known for its stunning black sand beaches and unique coastal landscapes. The best time to travel to Starmyri, Iceland, is from June to August, with average air temperatures around 10-15°C (50-59°F) and water temperatures around 8-12°C (46-54°F). Sandee provides detailed maps, photos, and reviews from fellow beachgoers to help you Choose Your Beach™ and plan your perfect beach vacation!