The variety and options at Cuisine Malaya are pretty amazing and it also seems to be the most vegetarian friendly (of non strictly vegetarian restaurants) i've been to in Charlotte.
The chicken curry was good and roti canai is always a winner. Probably my favorite thing I've had there so far is the basil duck.