The nonstop flight MSP-HNL is always very full, but nonrevs do get on. Look up possible options via the West Coast. Another popular option is to go to SEA and overnight, taking the first SEA-HNL morning flight to HNL, which is too early for connections to it. Good luck! I've gone through NRT to get to HNL!