Y'know, I hate to bring up the E word like everyone does these days, but with the economy the way it is, this is the year to do it if there ever was one. Maybe have backups if you're with a group of more than two, but look into other islands, too: OGG is generally better than HNL, for instance. If you absolutely must be on a particular island, inter-island fares are not too terribly priced, and that's for a confirmed ticket.