Some more info might be helpful:

Are you looking to fly business class, or is coach okay?
are you willing to open new credit cards to get signup bonuses/is your credit in good shape?

[edit] looks like in October, your options from SFO are USAir or Hawaiian if you want direct. without the SFO stop, you could do any of the legacies.