Northern Xinjiang has lakes and grasslands; the south has deserts and old cities. Compare the two halves and build an itinerary that fits your time and style.