Thanks for the idea.
I looked at those options. No HNL routes were availible on the dates I needed.
The problem is really the LAX or SFO-KOA flights.
Unfortunatly my itinerary is for work and requires certain routes due to meeting in multiple cities. I am pretty flexible on the return, but outgoing is pretty tight.
I might be able to split us up, but I am positive that will not make my wife happy and no amount of miles seems to be able to upgrade me out of that situation

.
I wish UA had companion coupons. USAir does, but I do not tink they cover Hawaii.
Jason