Iceland's Vik Beach is one of the most breathtaking black sand beaches you'll ever see! Photo: iStock Move over ... Just remember to dress warm — even in summer, the wind can be relentless.