Some of the time, Iceland was a gloomy and foreboding place, a land of myths and trolls, a land of mists and fog.  Some of the original Norse settlers may have seen a sight like this.

Up