We decided to fly to Europe on Icelandic Air as it was the cheapest option and were delighted when we found out we could stopover in Iceland for free.  We arrived at 6 in the morning (which felt like 2am) into wind and a bitingly cold rain. With some trepidation we picked up our rental…