The first overwater bungalow in Tahiti was the resort's cheapest option. Today, some travelers spend upwards of $8,000 to ...