The Maldives are not too remote. They could get to there via Dubai. Indonesia is possible because things have toned down there in recent years and its safe to travel there. Laos could be accessible by plane from Guangzhou and HCMC. There hasn't been much news in Bangkok since then, the clashes has toned down a bit, Suvanabhumi Airport in Bangkok is safe if they were transiting through. For the Middle East: Jordan, Qatar, and Bahrain are possibilities as well the United Arab Emirates (Abu Dhabi). If they will visit China again; I like to see them visit Wuhan, Guangzhou, Haikou, and Harbin. For Japan, cities like Nagoya, Sapporo, Okinawa, Kobe, Hiroshima, Nagano, Fukuoka, and Kyoto should get a visit too.