The Old Lahaina Lu'au is one of the most popular ... make reservations several months in advance. Maui Nui Luau at the Sheraton Maui Resort & Spa (1349 reviews) ...