re: Sunstones / Iceland Spar
They must have used something, the weather in that part of the world makes offshore navigation without some indication of direction impossible. The Polynesians had clear skies, and used the trade winds and established currents as a compass, and wave refraction around island groups to indicate land masses. The N Atlantic doesn't play by those rules.