Feast at Lele is a wonderful option for couples especially IMO. It's a much smaller crowd, smaller tables as a rule, and no buffet lines. This is a Polynesian luau, not just a Hawaiian luau like the wonderful, but different Old Lahaina Luau. Being Polynesian, you do get fire dancers, though that is not what attracted us to Feast at Lele, by any means. We wanted to experience the table service and the division of courses & dances by Polynesian islands, which was very interesting. The various foods from the different islands in Polynesia were served simultaneously with the same island's dances.
The setting is lovely, as is OLL, right on the beach at sunset. You just can't beat either luau's location. We really enjoyed the service, and the fact that there were almost no children. Please do not take that wrong, I have children and love children. But sometimes when you are paying a premium price for a premium experience, you prefer not to have it spoiled by screaming. We took my tiny grand daughter (she turned 1 that day) to OLL, had asked for the traditional seating up front (on cushions with low tables) and it was perfect to keep her happy, so as not to disturb others. Personally, I would not recommend Feast at Lele for those with small children, or children that cannot sit still in one place for an entire show. For adults and older kids, I highly recommend Feast at Lele IF all parties have adventurous palates, for the food is very different from the everyday. The dancers were lovely and superb and the service was terrific!