The way we got free tickets from Tahiti to Bora Bora and back is to each get Barclay's Arrival card or similar travel reward card. The initial bonus is 40,000 points (about $400 each) plus points on whatever you spent. Then, after you have the necessary points you book the airfare and redeem. We used AA miles for all the other flights (also gained from credit card signup bonuses).