You could always stay at the Lahaina Shores Beach Resort next door to the Feast at LeLe and watch the show from your balcony, as we did last year. The food was pretty good (we prepared it ourselves) and much cheaper than either The Feast or The Luau. There is also a fairly good mid-priced restaurant called Hecock's that has a terrace that overlooks the Lele grounds where you can watch the show. We did attend the Old Lahaina Luau one night...the show was pretty good but I thought the buffet was fairly lame. I guess I'm glad I went to see it, but I wouldn't bother going again.
------------------
KV