September is still hot during daytime in Hainan. At night, the weather could be somewhat cool. It should be one of the best time to Hainan. Hainan just has two cities: Haikou and Sanya. If you would like do more traveling, both of them should be in your list. If just for a leisure holiday, please go to Sanya and spend the days in excellents hotels and beach.