Old Lahina Luau
Another good bet for evening fun is the Old Lahina Luau. however, you must buy tickets well in advance. If you wait to you arrive on the island you will be out of luck. This is by far the best luau on Maui.
I would also recommend heading over to the Barefoot bar at the Hula Grill. They usually have live entertainment starting around 7:00PM. Very nice!
Enjoy!