(American is now offering Nonstop flights for cheaper: Link to details.)
Southwest has round-trip flights from Dallas (DAL) to Honolulu, Maui, or Kona, Hawaii (HNL, OGG, KOA) for $312-$354, with a connection. $161-$177 each-way. Flights January to February. Mostly midweek. No Holidays. Origin/Destination reversible.
Price ranges for Honolulu and Maui are $354, Kona is as low as $312.