American Airlines has round-trip flights from Dallas (DFW) to Honolulu (HNL) for $433-$453, NONSTOP. Flights in August, January, and February. Departures on Monday, Tuesday, Wednesday, Thursday, and Sunday. No Fridays or Saturdays. Extended weekends available.
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.