Delta has round-trip flights from Dallas (DFW) to Honolulu, Maui, or Lihue, Hawaii (HNL, OGG, LIH) for $342-$355 with a connection. Flights December to February. No Saturday departures. Weekends available. No Christmas dates available.
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.