Do the virtual reality thing at Howards. The Interpreters are always taking us out to new little Chinese or Taiwanese restaurants. The following are either my favorites or some of the more popular with foreigners. On the left just before you get to Formost Hotel. Amy's Cucina - about the best pizza place left now that Monita closed.
Pizza is more Chinese than American style, though.
Meals are not bad. A little expensive. You can check on catamaran rentals here too if they are still doing it. 115 Kenting Rd. Caesars Hotel - probably best food around in general.