Welcome to FlyerTalk!

While CO does require trips to Asia to use a Pacific routing I cannot think of any specific reason why a stopover in HNL would not be permitted, assuming that you can find the inventory. It would be in Business class, not First, since CO doesn't have an F product to redeem into, but otherwise it should be fine.

Did you have dates in mind?