Legendary Chinese cuisine and service await at China Legend, a new restaurant in town.