Definitely Iceland for New Year! Guaranteed snow, plus Icelanders celebrate New Year rather than Christmas. The main attraction are the fireworks at midnight - none of us had ever seen anything even near. Seen from a revolving roof-top restaurant was really spectacular.
Agree with Julie swimming in the very warm Blue Lagoon whilst snowing was an experience, with hot chocolate to follow.
Memorable!