+1 on the fall. I spent a couple weeks end of sept early october and the weather/temps was perfect...
...but be weary of typhoon season. We got caught up in a category 5 Super typhoon and the mayhem that ensued made the later part of the trip pretty crappy.