I've slightly edited an old post that I made in (hope its ok that its not a brand new post):
http://www.flyertalk.com/forum/Forum88/HTML/000124.html
seafood - Jumbo, Long Beach, or Seafood International on East Coast. Must trys are chili crab or pepper crab (the latter is much spicier), drunken shrimp. Order the fried bread 'man tou' to dip in the sauce of the chili crab (Seafood International doesn't have man tou). Forget the spelling, but there is also another seafood restaurant on the East Coast, Singa Inn that has a kind of amaturish show featuring SE Asian dances, during dinner, but you can pose for pictures with the dancers.
local (SE Asian) food - a hawker center. First timers may prefer Newton Circus or Lau Pa Sat, both outdoors, but the latter has a roof. Walk around and pick what you like; ignore the pleas to sit until you are ready. Also the Satay Club at Clarke Quay, which consists of many different vendors of satay meats outdoors. As these are all outdoors, the weather is usually too muggy for me to enjoy during summer but now is a good time, so I may just go to one of these also when I'm there next week. Shopping center food courts are indoor versions of hawker centers with air conditioning.
Chinese - many places; there are several Crystal Jade restaurants (I've been to 3) around the city for dim sum or dinner; also recommend Li Bai in the Sheraton for dinner, but pricey. Pricey reminds me of Lei (spelling? pronounced Lee) Garden in Chijmes, good food but expensive. Chijmes also has several other restaurants if you want to look around -- at least one has ostrich meat.
Indian - not my favorite type of food but you can try the one in Holiday Inn, or Raffles, or Bukhara, a buffet one in Clarke Quay. Several also in Boat Quay.
In all places, try fruit juices you cannot get, or hard to find, in the US: calamansi, lime, guava, watermelon, soursop.
Its amazing that almost all restaurants and eating places are crowded at dinner time.