Feast at LeLe
I have to chime in here since I feel so strongly about this subject. Having been to Maui for the first time last year, we ended our week in paradise at this luau and absolutely loved it! The food was great, as well as the setting, service and overall experience. My favorite part was eating a course related to the island while watching the dancing of the same culture.
You are seated facing the ocean, and they begin by pulling up on the beach by canoe to start the festivities. Just loved it, and we will go back again.
My only comparison was a cattle call "luau" at the Polynesion Culture Center in Oahu. While the PCC is a "don't miss" when visiting Oahu, the luau lacked all the way around.
I have heard many good things about the Old Lahaina luau as well, so I don't think you'll go wrong choosing either one, I just wanted to share how much we enjoyed Feast at LeLe.
Kelli