Not counting our last trip (3 weeks ago) our last three trips were duing the first week of May. Weather was PERFECT! Warm, but not HOT, and cooled down 10-15 degrees at night. Our next trip will probably in May again.
Also, the crowds are very manageable at that time as well.