Thinking of traveling to Tahiti? Tahiti Tourisme has an excellent resource on all of the requirements, including full details on where you can get tested while you’re there.
Here is their guide; here’s the guide for visitors from the US and New Zealand; and here’s their testing center documentation.