I read on the internet that it is possible to simply land at Sanya airport without a VISA if there are 2 people and they intend to stay for 21 days. It says that no visa is needed to stay there for up to 21 days.
I also read on the internet that a VISA upon arrival is provided for people from following countries(i may have missed out some other countries though)
South Korea, Japan, Russia Federation, Malaysia, USA, Singapore, Germany, Thailand, UK, Canada, France, Australia, Indonesia, Sweden, Italy, Netherlands, Spain, Switzerland, Austria, Philippines, New Zealand, Finland, Demark, Norway, Ukraine and Kazakhstan
I am a bit surprised to find out that one can actually land into China without a VISA.....I guess Hainan is trying to help its tourism industry!