We always stay up in Kaanapali (where our timeshare is) and find it totally worth it to get up early and drive down to Kihei to catch a boat.
We've done a lot of diving in the past with Lahaina Divers and have always found them to be an excellent, safe operation, but geared toward the less experienced or less skilled diver. I love their big 46' Newton dive boats for smoothness and comfort, and even when full with 24 divers, there's still plenty of room to move around since there are 3 areas to hang out in.
After our experience crossing to Lanai in a smaller boat (32' Munson), we won't be doing that crossing with anyone other than Lahaina Divers in the future! Feeling "beat up" is not an inaccurate description!!
On our charter to the Carthaginian and Mala Wharf with Lahaina Divers last month, we were able to dive by ourselves with only time to be a limitation by the crew. Due to the depths, the Carthaginian was a shorter dive, but we had about an hour at Mala and really enjoyed the dive.