Assuming you can find the availability, theoretically, you could redeem 75k AA miles to fly First on Hawaiian (or First/Business on AA).
And you could earn those miles by signing up for 2 AA cards with 50k bonus on the same day. (And thus minimize how much of the Ultimate Rewards points you need to use.)
See the thread over in the MilesBuzz! forum.
http://www.flyertalk.com/forum/miles...ey-appear.html
Edit: Or, depending on where you want to stay when you get there, you might be able to turn that huge pile of Marriott points into a Travel Package with enough air miles on Hawaiian, United, or Delta to get there for both of you.
https://www.marriott.com/rewards/usepoints/morepack.mi
Really going to need more specific info about your plans to know what's "best".