The affordable way I will be going there is to use American Airlines frequent flier miles on the flight and car rental, and probably rent a vacation club studio or hotel room, most likely in September or October, when I think there will be more availability. I think we will only stay at Aulani 3-4 nights, and then stay somewhere less expensive for another 3-4 nights.
Aulani Vacation Club Rental 4 nights Sept - $952 - $1008
A second cheaper hotel for 3 more nights - $400ish
Car rental - using AA miles
Flights - using AA miles
Food - $700 (going to attempt to keep this at $100/a day. Hoping to use the rental car to buy some groceries)
Misc spending - $500 (various outings - want to go to the zoo, pearl harbor, dole plantation.)
I am aiming to keep the trip at around $2500, though probably it will go a little over that.
If you think it is difficult to get that many frequent flier miles, it actually isn't, you just need to be willing to open credit cards to get the sign up bonuses. One sign up bonus is usually enough for at least one round trip ticket, and so if you have a spouse and you each do it, that cuts back a lot on your costs. Many of them waive the annual fee the first year, then you can either cancel the next year, or keep it if you think the benefits are worthwhile. If you know what you are doing, the impact on your credit should be minimal, but I wouldn't suggest doing it if you are about to get a mortgage or car loan.
If you have tons of AA miles, you can actually use them to stay at Aulani, or many different hotels, but I don't have enough for that.
