Best time to visit Gangtok is in the months of September to October in Autumn where you can enjoy true nature without much cold, you can see one of the God’s wonderful creation with blissful nature surrounded by green hills and clear skies.
While on the other hand, During Mid march to Mid may is also very ravishing, with cool breeze, snow falling in areas like north sikkim.
Good Luck!!!