With all the fabulous local food you recommend a Japanese restaurant! Satay is the Singapore equivalent of Robatayak. For food the local hawker centres are great - for a beginner Gluttons Bay on the Esplanade is good. If you like seafood I recommend one of the restaurants at the East Coast Seafood Centre.