Iceland is indeed a land of ice (obviously), at least in the winter. And it can be argued that the coldest months are also when the country is at its most majestic. When Iceland freezes over, it becomes an expanse of ice caves, snow-covered glaciers and partially frozen waterfalls.