They also have a 753(I think?) on LAX-LIH, which I'll be on in a couple of weeks. I was on the same route a couple years ago, still serviced by a 757, and remember being underwhelmed by the condition of the cabin. Anything change for the better since then?
I also remember the GOOD O' DAYS when DL had a 767 (with the Business Elite Cabin) from CVG-HNL. I realize the front cabins have really improved since then, but I'd gladly take a BE cabin over the 757 front cabin any day.