New Zealand, propelled as a tourism destination by the “Lord of the Rings” movies, is fast becoming a go-to getaway for luxury travelers.