Gangtok!You can have snowy experience at Lachung and enjoy the Christmas/New year scenes at MG Marg.Its decorated beautifully and there are live shows as well.
It depends on your choice, if you love snow then it's best to go Kashmir in the winters and if you love not so cold not so hot weather then you can go to Andaman & Nicobar Islands.