When we were there the last week of Sept in 06, it wasn't terribly humid at all. October weather can get hit or miss; this last year we were there in a cold snap (jacket weather most of the week). I don't know about the last week of May, but I'd imagine that would be starting to push into summer crowd levels.
I personally like the late September-October time; crowds are reasonable and the weather is quite agreeable.