China has adopted a visa-free policy for travelers from 59 countries visiting Hainan Island as long as they book their trips through travel agencies. Visitors to the Southern Chinese province will be able to remain in the tropical island for up to 30 days.