Fiji Airways have roundtrip nonstop flights to Fiji (NAN) from Honolulu Hawaii (HNL) for $695 or from Los Angeles (LAX) and San Francisco (SFO) for $794 available Summer travel. There are more availability from LAX than there are for SFO.
Travel Availability:
Departs LAX: wide availabiity beginning Aug 9 thru Nov 30
Departs SFO: Aug 13, 20, 24, 31; All Sundays & Thursdays in Sept; Oct 5, 8, 12, 15, 19
Departs HNL: Only Sunday departures beginning July 30 thru Dec 3
Use those dates and plug into Priceline , Orbitz , CheapOAir or Expedia