Stone ships??
Hide hulls stretched over a wooden and/or whalebone frame. These ships, while sufficiently sturdy, were lightweight, and could be pulled up onto the shore (or ice floe), and overturned to provide a shelter. These boats persisted into neolithic times, and there are engravings of them in stone, across northern Scandinavia and Karelia.
Ice bridges.