The Old Lahaina Lu'au is one of the most popular things to ... expensive but it's an iconic thing to do in Maui. Plus, you'll be met with attentive service, plentiful food and talented performers.