What are your carrier options? Zeds? ID90 tkts?
Do you have upgrade possibilities or coach only?
Just 2 pax?
May can be nasty grey wet.
Early June is probably good midweek (after Mem Day)
Best rule is go while school is in session here. I've had really good weather early Oct--college kids are finally gone and Eu is settled down.