I've got a week at the Hilton Waikola Village planned this winter, and am looking into my flights right now. I'll probably try for a Delta 30k mile ticket to HNL, and then hop around to the other islands before and/or after my week at the Hilton.

I am a member of just about every FF program, so can some Hawaii expert tell me which programs offer the 5000 mile tickets? I know United does, and that CO is double at 10,000, but I'm not sure who else has the 5000 mile deals or better.