North Sikkim will still be cold in May, so pack accordingly. Don't miss Kala pathar and Katao, very beautiful places and not too crowded. Along with famous tourist places like lachen, Lachung and Yumthang, try to visit Dzongu and Mangan and stay in homestays.