I am planning to travel to Xinjiang at the end of May.

I am worried about the transport since I've planned to visit Heavenly Lake, Karakul Lake, yinning grassland and so on. What is the best plan to visit XJ signature scenery? And do i have to prebook cars from beijing? (I am in Beijing)