Even those who think they’ve seen all the luaus they need have been won over by the Feast at Lele, while first-timers—especially couples looking for a romantic evening—will definitely be wowed. The Feast at Lele (the ancient name for Lahaina) stands out from other luaus as the gourmet choice, thanks not only to the cuisine of Pacific’O Executive Chef Adrian Aina but also to the unique, intimate ambience and high-quality performances (from the producers of the equally renowned Old Lahaina Luau). Although most luau seating is communal, guests here sit at elegant private tables in the sand behind Pacific’O, facing a small stage and the island of Lanai. Instead of watery mass-made mai tais, the complimentary beverages include expert cocktails, fine wine, and craft beer. As the sun dips into the sea behind them, chanting dancers regale you with stories of Polynesia. Their stories and dances progress from Hawaii to Aotearoa (New Zealand), Tahiti, and Samoa, while diners feast on each island nation’s culinary specialties. During the opening hula, you might sample Hawaiian fish with mango sauce, imu-roasted kalua pig, and sous vide lomi salmon with local tomatoes and black sea salt. While watching the exciting Maori haka, you might find braised short ribs in a kiwi soy jus and a medley of kumara (sweet potato) and stewed mushrooms on your plate. Pace yourself; each of the four savory courses includes three dishes. Then there’s dessert—typically vanilla coconut cake with caramelized pineapple and coconut haupia pudding with island fruit— accompanied by a fantastic fire-knife dance (an art form invented in San Francisco but perfected and popularized by Samoans). Book well ahead during peak travel periods.