I heard good things about Maui Dive Shop, I used Lahaina Divers, they did a good job (super organized), and they go to Molakai and Lanai (which was my favorite dives off Maui). I actually white an article on this site for Hawaiian diving, should read it, it will elaborate more on my experiences.