Tahiti
Tahiti is really a year-round destination. If you had to choose, the absolute ideal months to visit are during the May to October "dry season," when the weather is slightly cooler and there is less rain. That said, traveling between November and March can offer better rates. Although technically the "wet season," the weather is usually still good: You will likely get periods of rain, but also plenty of blue sky. Expect higher humidity, though.