I can't think of any decentish new places to go other than Bali, since I've already been to Hong Kong, China, America, Japan, and South Korea.