I was in Hawaii last week and overheard the Concierge say that the Old Lahaina Luau is sold out way in advance, so book ahead if possible.
The Hawaii Entertainment book doesn't offer any coupons for this luau.
I went two years ago and wasn't thrilled with the food, but it IS reputed to be the best luau on Maui.