I've only been to Yunnan Province in Southwest China and would recommend visits to Dali, Lijiang, and Zhongdian very highly. Lijiang esp, the old town is full of wooden houses hundreds of years old. All three cities are beautiful.
I went with a group called the Imaginative Traveller, did some hiking and trekking. Very reasonable prices, great tour guide, fabulous trip.