I've been going for twenty years and, currently, travel there three times per year.
I agree with everyones comments regarding book early.
Be advised that if you have UAL miles to use and plan on booking Aloha travel there are city pairings they don't allow. ie: hnl-jhm.
Above all BOOK EARLY!