my favorite place in china so far has been
feng huang in west
hunan province. the city has been protected by the government, so it has a very nice, antiquated feel to it. also, it's built along a river, so that's gorgeous in and of itself. there are ladies that come out and sing for the boatmen and the women washing clothes in the river. plus, you can't beat the fact that you can get a luxory hotel room there for the price of a bed at a hostel in beijing.

it's also of great ethnic and historical significance because there is a large population of the Miao minority that live in feng huang (which were solely responsible for the building of the southern great wall).
if you get a chance, it is definately worth your time...definately won't be as cold as beijing.
but i agree with rbisset...you should definately run for the southern boarder...or better yet HAINAN DAO...an absolutely gorgeous island off the southern coast.