After years of false starts, construction has finally begun on the atoll, where the late, reclusive superstar lived for several years. The luxury resort will be the only hotel on Tetiaroa, a playground of Tahitian kings long before Brando bought it in 1965.