If you want guaranteed lie flat, then flying into DFW and then connecting to the DFW-HNL/OGG flights would be about the only guaranteed option. I haven't checked recently, but that itinerary used to require overnighting at DFW to be able to make the connection, so West Coast-Hawaii non-lie flat may be your only option if you want to do a same day trip.