Why the fuck would ANYONE want to go anywhere else OTHER than Iceland (again) for a Cold Holiday.

There are so many other places to explore that we'd never get to on a "first trip" - the whole Eastern Side of the place.

I did the same - sales meeting (some genius thought having a US/EU meeting half way was cool... - so took a long weekend - it wasn't long enough.

Geysers Blue Lagoon Whale Watching and refusing Whale Products.

Fresh, Wild, Line caught Salmon straight off the boat at a restaurant at the Docks. I ain't normally a fish eater but I have NEVER forgotten how fucking amazing it tasted (and how much it cost)

Alternatively RyanAir to Krakow, take a day or two to chillax then take the train down to Zacopane for some time - the area is stunning, it is the Polish Winter Sports centre (They have Ski Jumping and everything) But REALLY not wise to try and go for NYE they have like 80 miles traffc jams.)