A recent trip to French Polynesia was an all-Hilton affair for me, with my eyes set on the grand prize: Conrad Bora Bora Nui.

Once devastated by earthquakes, New Zealand’s second-largest city is bursting with new restaurants, gleaming architecture and ...