Much to my surprise, there doesn't seem to be a lot of flights from Honolulu to Papeete.... they seem to route through Los Angeles.... maybe the cruise line or your travel agent can be more helpful arranging a 'circle-trip', rather than 'round-trip' in and out of Honolulu... good luck!
Norwegian Star, Pacific Coastal, October, 2010
Azamara Journey, South America, Nov/Dec.'07
Ryndam, Inside Passage Alaska, Sept. '06
Celebration, Western Caribbean, Feb. '99
Island Explorer, Spice Islands Indonesia, July '97
Dolphin IV, Bahamas, '91/'92