Warren & Annabelle's Magic Show and dinner, 21 & older only though. (would have sworn i remembered younger kids when we went though)
Discover Scuba, call around, much better than snorkeling, no need to be certified.
Old Lahaina Luau was great.
Bike down Mt. Haleakala (this starts early, like...