Dive shops in Maui are like coffee shops in Seattle ... they're on every corner. And which is "best" often depends on what part of Maui you're going to. If you're going to be in the Kihei area, I'd recommend B&B Scuba. What I liked about them is that they would at least make an effort to divide the divers up by skill level, so that the more advanced divers weren't so limited by the less experienced in terms of dive site choices and bottom times. Also, the owners (Brad & Blesi) are great people who put effort into great customer service.
Caveat ... I haven't been there since 2006, and my recommendations might be dated ...
... Bob (Grateful Diver)
Threats and ultimatums are never the best answer. Public humiliation via Photoshop is always better - airsix
Come visit me at http://www.nwgratefuldiver.com/