Everywhere in Iceland will be f-f-f-freezing in Winter, so head to the Blue Lagoon, and the thermal waters will keep you toasty all day long (there's nothing we can do about the cold when you have to get our though, sorry). Iceland is often pegged as somewhere you need to visit for a long break, but if you hire a car, you can get a glimpse into this beautiful country in a few days.