Book your luau for the first few days of your trip to give you the most flexibility in the event you need to change your activity plans. Locals say Saturdays and Mondays typically have the most availability and you'll likely get better seats to experience the show up close and personal.