There are a lot of really nice restaurants in China now, especially in Beijing, where they offer karaoke as well. Look for the aquariums in the lobby. You'll also be glad to know that you can get your grease fix much more easily in China now. McDonalds, Kentucky Fried Chicken, Pizza Hut have invaded most major Chinese cities now. There are also Chinese fast food operations springing up.
Some department stores have a food court.
Beijing has a chain of patented baked pig face restaurants, which are quite in vogue in 1999. As a foreign guest, Chinese rules of hospitality demand that you be treated to banquets with many courses, beer, and hard liquor. If you don't like to drink alchohol, you may be thirsty at times. You might discreetly bring with you a bottle of water or soda. The cuisine will depend on the region of China you are in.