May for sure - My husband and I were just there this year for our anniversary first week in May and it was wonderful. Weather was great! Warm during the day, but cool at night. The crowds weren't too bad either. There was a cheer-leading competition going on, but it really didn't affect anything. Ride lines were OK for walk-on, but we planned FAST PASSES accordingly so got to everything we wanted to. Have a great time!