If you're willing to extend the flight time a bit: Vietnam, Malaysia (KL, Penang), Cambodia.

You mentioned Macao. Eh...frankly, for me, Macao is a waste of time. Unless you really want to gamble or shop in over-priced designer shops, or hang out in a Vegas-style hotel, there's not much to do there.