Originally Posted by
bornsubl
but from my research none of the planes have particularly nice business / first class.
Yup. But it is a relatively short flight. "Suffer" through the indignity of domestic F for a few hours and then enjoy the time in the islands.
Originally Posted by
bornsubl
we're just looking for the nicest thing to do.
If your goal is to just sit on a beach there are plenty of options for such. I'd skip Oahu (HNL) for that and head elsewhere.