French Polynesia is a place of extravagance and luxury but visiting doesn't have to break the bank. We've got you covered with all the best tips for how to travel French Polynesia on a budget.