China will adopt a new 30-day visa-free policy in Hainan province for people from 59 countries starting May 1, in an attempt to nurture the tourism industry of the southernmost province.