Hello Stephanie
I went to Iceland for last new year which was super. There wasn't too much snow as it was all in the UK! If you don't mind the lack of daylight it is worth a visit. The new year's eve fireworks are spectacular.
I'm off to the Italian Dolomites and Croatia this year for Christmas and New Year. Don't spend too much time thinking about it, just book something.
Sylvia