Oops,
Forgot to mention that both Qantas and Hawaiian airlines are both Onepass partners. Hawaiian flies from HNL to Tahiti. Here is the route map:
http://www.hawaiianair.com/bookaflig...t_routemap.asp
As others have suggested, you could also get from Auckland to Papeet on Qantas. Good luck!