My wife and I took the advice of a post on this board and visited Pearl Dynasty in Dormont (on Liberty/Washington/Route 19/whatever). It is now our preferred location for Chinese food! The place is beautiful inside, the portions are big, and most importantly (of course) the food is excellent. They also have some very reasonably priced specials. Look for the purple sign out front, and climb the stairs to the second floor.
Pittsburgh, PA