Another option
Those jets are pretty full these days, so if you're having trouble getting on, you might stroll down to the commuter terminal and try the Island Air flight that goes to OGG via MKK. Sure, it'll take you an hour to get there, but the loads on Island Air are a bit lighter. Also, you can get to Kapalua via Island Air which for those going to anywhere in West Maui, puts you right there. The Island Air flights are listed in the Aloha timetables.