No matter how exotic it may seem to us foreigners, you're not going to impress Malaysian or Chinese business clients by taking them to any place that's alfresco and has candles on tables. I'd second the high-end hotel restaurants, you'll get plenty of face just by the location and can't really go wrong with the food.