I have had great trips in early June. We had one this last year: Paradise Falls FLAGS Trip Report May 28 - Jun 12 - Walt Disney World / Trip Reports - TouringPlans Discussion Forums
I have had great July and August trips too. You just have to be prepared for heat and have ways to get rest.