Hainan might not – yet – have the advanced tourism infrastructure that can be found in Phuket, Bali or Langkawi, but it does have the massive advantage of being less than a four-hour plane ride from China’s major cities.