Your options for F are the three domestic ST partners, CO/NW/DL. DL only flies domestic F configured planes. It is better than Y, but miles behind the BF and WBC options made available from CO and NW, respectively.
To get the WBC service you need to be on the A330 from MSP-HNL. They also have an A330 flying the early flight from SEA right now but that goes away in April when they start LHR-SEA service with that plane instead.
To get CO's BF service you can fly from EWR, IAH or LAX. The LAX flight is being down-sized to a 757-200 from a 767 in the near future (if not already done), but it still has the BF seats. The down side of the LAX option is flying half way (ORF-IAH-LAX) in an ERJ and/or domestic F.
I think that ORF/RIC/WAS-EWR-HNL is the best overall option from a service and comfort perspective. And as Lurker1999 mentions, CO occasionally offers R fares (sale fares of their BF cabin) to HNL, making it particularly attractive. You don't mention which carrier you have miles in, but you should know that upgrades are notoriously difficult to get, and you can only use NW/CO miles to upgrade on NW/CO and only DL miles to upgrade on DL. And if you're going the CO route there is likely going to be a co-pay involved as well.
If you're trying to get to a destination other than HNL you'll need to fly NW or DL as CO doesn't fly anywhere else in the islands. Or you can fly to HNL and then connect onwards on a second ticket.