Iceland is just fantastic - dropped in there for the first time in June and did a tour of the island. Cannot wait to go back again.
Icelandair too were just great. Comfortable, civilized and friendly service. Everything that AC is not these days.
And, even counting the hotel costs, it was still cheaper than an AC late-booking.
So... fly ICELANDAIR!