On its website, Maui’s Finest Luau advertises a two-hour full Hawaiian/Polynesian show, including a Polynesian fire-knife dancer, food and nonalcoholic beverages, through the end of the month.

We’re taking back Waikiki,” Kuhio Lewis, president of the Council for Native Hawaiian Advancement, told the more than 2,000 ...