Unless you really enjoy boat trips over rough water, you'll be driving to one or the other end of the island since Molokini and Lanai diving are at far ends of the west side. I have been out with 4 different boat ops so far (B&B, Maui Dive Shop, Maui Daimond II & Extended horizons) and have not found a bad crew yet. Some ops you'll be more likely to have a boatload of new divers, or at least infrequent ones (Lahaina Divers and Maui Dive Shop in particular) but frequently the DM's just send buddy teams up the anchor line when they hit 800 psi and continue the dive with everyone else, so it's not a big deal. Even when I dove the back wall last time the DM just sent folks up at varying intervals to be picked up by the boat when their air ran low.
Have a great trip to Maui
Aloha, Tim