Hi wn94!

Early May should be okay, Easter's long done and school is still in session. As I've long said, if flight loads from your particular hub don't look good, then get thee to LAX! - with a couple of backup passes. In general LAX has more flights to the islands than most of the airports in the U.S. combined.

And, if loads don't look good to your destination of choice, don't be particular on where you go. Just hop on the first flight to anywhere in Hawai'i. There's almost always enough inter-island flights to get you onward to where you want to be. In years past we have had to fly into OGG before continuing on to HNL.