You may be better off getting to HNL and then getting a cheap HNL-NAN return via a local consolidator on Air Pacific.
Alternately, use HA to PPG and then Polynesian Blue via APW to NAN using a revenue cheapie.