Just have to pay the $99 fee and use the card one time.
Earn 70,000 bonus HawaiianMiles, 3x miles on Hawaiian Airlines purchases, 2x miles on gas, dining and eligible grocery stores & more. $99 annual fee. See Details. Apply today!
https://www.myhawaiiancard.com/
Can see a bunch of flights from SLC for 35k miles round trip. If you're not on the west coast or if going during a peak time, you could always get a second card for your spouse.
On the website it asks for a promo code, can just put 000000 and it'll work fine.