I just came back from Sabah and stayed at STAR. The chinese restaurant there is also good for kids.
Also u can go out to the town which u can find Little Italy. U may have pasta & pizza there. Some more decent restaurants in the Suria Sabah mall.
Enjoy!