Traveling to French Polynesia on a budget is achievable with smart choices like family guesthouses and local food trucks, keeping daily costs under $100.