Start
here for AIP French Polynesia.
Are you flying your own aircraft, a French aircraft, helicopter, plank....................?????
Depending on what you are doing you may need HF, and there are certain mandatory VFR routes between the islands. The distances between islands may be a problem for a helicopter unless you have your own aircraft carrier!