The best Chinese restaurant in Charlotte is in Fort Mill... This place's Chinese menu is mostly sechuan dishes, so generally all spicy. I have been a few times and it's best to go with a lot of people and eat family style. Food is pricey, but you pay for the premium of the style of cooking and the authenticity of flavors.
I recently went with some coworkers, everyone thought it was awesome. We ordered 10 dishes for 7 people and final bill was about $25 a person. Pricey, but worth it if you have a craving for authentic Chinese food in Charlotte... Plan on spending $20 for food and a $5 for a drink.