I have to agree with BoSoxFan, the not using priceline because you won't get the miles is a little wierd given the stated circumstances.

Anyway FWIW
HAWAII IS ON SALE FOR AS LOW AS $399 ROUNDTRIP
Fly from Los Angeles to Kona nonstop for only $399 roundtrip. From
Dallas/Fort Worth, Chicago, Atlanta, Houston, Minneapolis, Detroit and many
other cities, you can fly to Honolulu or Kona for just $499 roundtrip. Add
$60 more roundtrip for travel to Maui. Save up to $400 off airfares to our
fiftieth state, Blue Hawaii. Grab your Aloha ticket at http://www.bestfares.com/travel_cent...s/newsdesk.asp

For others who are interested they are also offering FC RT for $899.