We just launched this guide to
getting married in Tahiti on Visual Itineraries.
In it, you'll find the list of all the rules and regulations for a legal ceremony: sample documents (including a form letter you need to send to the mayor...really!), timeline requirements, etc.; a list of considerations for choosing which island to get married on, and a complete list of all destination wedding packages offered by the resorts in French Polynesia.