Well, that route doesn't get BusinessElite (which is DL's international J product), and there's no such thing as an upgraded first product (I think the only "upgrades" are aircraft that are going in for AVOD retrofitting, but the 76P/Q that's on this route already has the touchscreens).

Like I said before, you could go for the A330 out of ATL. Other premium options include CO out of IAH and AA out of DFW. If I understand correctly, both of them run aircraft with sleeper seats to HNL. I don't think HA has anything really nice (and they don't go to SLC) but you could look at them.

This thread might prove useful: http://www.flyertalk.com/forum/hawai...thread-17.html

Happy travels, and have a great honeymoon!