Only in cold winters, when conditions are just right, can visitors tread across frozen Lake Superior to explore the Apostle Islands mainland sea caves and the dazzling ice formations that adorn the red sandstone cliffs: waterfalls frozen in place, entire cliff faces encased in inches of ice and everywhere icicles glistening in the sun.