In all honesty, authentic Chinese food is the way to go. But the authentic stuff is the hard stuff to find. I prefer sichuanese. Run these through google images and then google translate: Fuqi feipian, la zi ji ding, kou shui ji. These are not especially spicy but they are good.

Yesterday I had some good dimsum in singapore airport.