I'm based out of OC and I'm looking to go to Hawaii 1 year from now in May 2015. I paid 75k for first class RT LAX to Maui 3 years ago(150k total for my fiancee and I) and first class was kind of a waste, vowed coach only from west coast to HI after that.

Last Dec (2013) we went LAX to Kauai bc they had discounted fares so RT coach was only 30k each ( I forgot what they call these periodically discounted fares?). That was a great deal!

So now I'm looking for 2 RT tickets, dates somewhat flexible but would like to go in May 2015 since it's low season in HI and hotels/flights are usually cheaper than normal. What are my best options for getting there based on the points balances I/my fiancee have below?

Me:
170k AA
74k Amex MR
70k Chase UR
65k US Air
35k Citi
55k Barclay

Her:
110k AA
65k Chase UR
40k US Air
30k SPG
25k Citi
10k Barclay

I can't do any cards in the next couple months but I could definitely do some new ones after that, I already have most of the big ones but my fiancee only has a few. I have a lot of AA miles so ideally I'd like to use those to go AA/Alaska to Hawaii(island is tbd??).

What's the best way to do it? I know there are some good redemption values from west coast to Hawaii but have never really looked into it too much. Any help would be appreciated!