Not available by direct flight, and I've never been there, but I've also been wondering about Hainan Island, China, as a possibility. As I understand it, many nationalities can visit just Hainan (flights are from HKG) without needing to get a China visa.