Tahiti
For those trying to use miles in my limited experience it is tough. We traveled in June 2013 and I made the air exactly 330 days in advance using expertflyer to determine availability. It looked like ATN opened up 2 business and 6 coach seats for AA miles each flight. Our outgoing flight was on the date I wanted but we had one extra day on the return as the flight was not available.