a Papeete!
O prelievi con la carta di credito o cambi alle macchinette automatiche di cambio (ci sono anche all'aeroporto di Papeete)! 
Ne approfitto per ricordare due cose:
1) il prelievo con carta di credito COSTA, meglio evitare;
2) il rapporto di cambio franco/euro è fisso quindi nessun problema di "cresta turistica" da sopportare.
In totale: porta Euro contanti e cambia all'aeroporto (non della Malpensa però, eh?

).
Anticipo un'altra probabile domanda: ma se arrivo a mezzanotte come faccio a cambiare gli Euro in franchi?

Risposta: nessun problema. Le banche aprono in prossimità della partenza/arrivo dei voli internazionali