United and Delta have round-trip flights from Dallas (DFW) to Honolulu (HNL) for $355-$375 with a connection. Flights September to February. Weekends available. Origin/Destination reversible.
A Carry-on bag and also a personal item is allowed for free on Delta. You can avoid paying for seat selection by accepting the randomly assigned seat at the gate.