American Airlines has round-trip flights from Dallas (DFW) to Honolulu (HNL) for $337, NONSTOP. Flights January to February. No Weekends. Departures on Monday, Tuesday, Wednesday, and Thursday. Origin/Destination reversible.
A Carry-on bag and also a personal item is allowed for free on American. You can avoid paying for seat selection by accepting the randomly assigned seat at the gate.
These have better (nonstop) routing than the Southwest deal that we mentioned recently.