Flaming mountains, beautiful lakes and riotous markets. We spend nine days on the high road to the edge of China