Pup - if you can swing it, I highly recommend flying Hawaiian Air. They are worth the extra money, according to my coworkers who have flow almost every major airline to Hawaii for buisness. I can't remember when you wanted to fly, but I was finding tickets around $258 - $330 in December.