I've been to Maui two times prior to coming to Maui. This was my third trip and this is the best laua I've ever been to.
When arriving at the Feast at LeLe your are greeted with a drink and a fresh lei, and then taken to your table. You get a panaramic view of the ocean and island of Lani. You get to see the sun going down, and what a view that is. You get a five-course meal and all drinks are included. There are two photographers there taking photos, and at the end of the evening you can purchase the photos that they take. It's worth it to get the photos taken because the photos come out so good, especially with the sun in the background. I got front row seating and they were great seats.
The drinks are so good, and it's a must to try the Lava Flow--they are so good, as are the pina coladas. If you do come to Maui you must try and do the Luau at the Feast of LeLe.
They have a website here.