If I were you, I'd try to incorporate some or all of these into your trip:
1. Beijing (St. Regis)
2. Singapore (St. Regis or new Marina Bay Sands)
3. Langkawi, Malaysia (Four Seasons)
4. Chiang Mai (Mandarin Oriental)
5. Macau (Venitian)
I have been in around Asia several times and for the most part, those have been my favorites. If you are interested in something a bit more exotic, try the Maldives and Sri Lanka. These places are a lot easier to access than you think. Places like Hong Kong, Tokyo & Bangkok will probably be suggested to you as well, but are more business oriented and don't really have much for tourists. If you'd really like to see them, try and use them as Shabbos stops and use Friday and Sat. night to tour. Hong Kong is especially good for that type of short weekend.