I know you said you're good on airline points, but let me throw something random out there.
It's Mrs. JakeW's 50th, right? Splurge, get first class tickets! Get the AA, UA, or HA cards, you can get more than enough for a one way ticket in first if you get a card from each airlines (2 from HA). A first class flight on UA to OGG from LAX is 40k points (37.5k on AA and 40k on HA) if you can get a saver ticket, which shouldn't be hard.