Thanks for the comments. No we don't fly much anymore (last time we were in HI we took a 747 that stopped in Honolulu and then headed over to Japan). We LOOOOVED that! We did need the island hopper flight but we were younger and with less kids/older parents issues to deal with.
Our trip will be Spring break 2011 (April 9-19 specifically although we can change dates a little) and I have lots of FF miles with AA thanks to my Starwood card and StarPoints from timeshares.
I see that Hawaiian Air does nonstops to Maui during the summer but it doesn't pull up as a nonstop for April.

Maybe it's seasonal.
We will likely try to get 2 first class tix for the parents with AA miles and hope to have the rest of us (2 kids, 2 adults) on paid tix or some combo thereof.
Thank you,
Katherine