As posted over at Flyertalk, United has Newark or Houstan to Honolulu for less than $300 including tax. Also available at this price, Newark to Kauai.
This isn’t a “jumbo” like $33+tax for business class to Cyprus, but it is a pretty good fare worth mentioning.
The fare is valid for flights on Monday, Tuesday, Wednesday, or Thursday (for the overwater segment) from August 21 through November 10, and December 5 through December 14. There’s a three-day minimum stay, and naturally the tickets are non-refundable. The fare is bookable most anywhere, such as the United website or Travelocity.
And since it’s on United, the flights are upgradeable with miles (subject to upgrade availability) without any sort of co-pay or buyup.
To find out in advance whether there’s upgrade inventory on a given flight, go to www.seatcounter.com. Enter your departure airport and arrival airport and date of travel, and then enter UA in the first airline box and UA in the second, leave the 3rd blank. This will bring up availability including the otherwise-hidden upgrade and award fare buckets. For upgrades from coach to first, you want availability in the R bucket.