From oceanfront feasts to immersive cultural shows, discover the best luau to enjoy fire dancing, hula, and authentic Hawaiian cuisine.