I would suggest Sikkim. It is cool at this time of the year, and also a very safe state to visit, compared with some of the other states. It has splendid sites & a paradise for a nature lover. You could plan your itinerary around Gangtok. That's the best you can do in 5 days!