AAAHHH, Iceland! Spent a year there courtesy of Uncle Sam's Air Force. The only involuntary member of NATO, due to their strategic location. Hope this clears up some misconceptions:
Legend: The Icelanders were vikings who only stole the most beautiful women as they raped and pillaged.
Fact: May be true. There's a beautiful woman behind every tree, I saw her. (I think it was the national tree)
Legend: First known case of Bait & Switch, the vikings called the good place ICELAND & the chilly hell GREENLAND.
Fact: Who knows? Iceland is beautiful in summer, don't know how you'd tell between now & March, too dark.
I'll go back someday, but I recommend summer. It's not that cold in the populated parts due to the Gulf Stream, just dreary this time of year with almost no daylight. The sun never rises above the horizon in winter, and never quite sets in summer. All that said, it's quite a deal. Hard to call it "hot", but quite a deal.
Oh, BTW, those beautiful women frequently view modern dentistry as optional. This may add to your enjoyment of them, or not.