The good time to visit Xinjiang is from March to November. The best time is from May to October.
No, you don’t need any special permit for entering Xinjiang as long as you have valid Chinese visa