One excellent way to warm up in Iceland is to visit the Blue Lagoon.
You might wander into a hot spot that is 112 degrees F, or bump into a waiter in black tie, serving cocktails!
The white stuff underfoot is mineral laden and slathering it all over your body is encouraged!
It is a unique and wonderfully warm experience.