I've done that LAX-OGG-HNL thing before on UA, probably the easiest Hawaii flight I could have ever asked for. Your mileage may vary :)
Printable View
I've flown US PHX-HNL-PHX before and had no issues. I was jumpseating and my wife was on an ID90 (before eZeds).