The flights i posted the other day are still coming up on the nwa.com website.
Use multi city, leg 1 DEN-SLC, leg 2 SLC-HNL, leg 3 HNL-DEN. 2 adults.
You just have to play around with the legs as well. it also looks like DEN-PDX (AS), PDX-HNL (NW) is available on select dates in January and February as well that will only leave you with a one stop connection, however the layover in PDX is quite long.
Another option, book Southwest cheap fare DEN-SLC, then SLC-HNL or SLC-OGG show up with some decent availability as well.
Hope this helps.