Get the aircraft with international business class seats: NW from MSP-HNL, or CO EWR-HNL - I can't cite other CO routes. Other aircraft have domestic first seats with much, much less room.

But those CO and NW seats are going to be tough to get because of demand. Award availability against your schedule flexibility will matter a lot.