We just done Iceland in winter and it's amazing.
-11 was the coldest we got down to and it did make me beard freeze.
It was just going to be me and my wife as her 40 Birthday present but we had to take our 3 younger children. Then the 2 older ones wanted to come. So it ended up a full family...