This probably is not what you want to hear, but free tickets to Hawaii are about gone by June 1 for first class. I think (but am not positive) "saver" type awards on all airlines and their respective partners are usually blacked out around the holidays for FF awards to Hawaii (as well as Mex and the Carib) for a reason...the airlines plan to, and usually do, sell all the seats they want to. Why would the little darlings just give 'em away unless they can extract the max miles for them?

I booked SEA-HNL-SEA on an award ticket for Dec 23-28 in May in 1st class on HA, and even that early, was not able to get direct routing or the dates and flight times I wanted...and it still cost me 80K miles. The weird thing is, the Doubletree Alana Waikiki is available at a reduced "Point Stretcher" freebie rate of 39,000 HH points for 3 nights.

Maybe that's a decent angle...if you can get a fair deal on coach tickets and upgrade them, also getting your hotel for points?