I have dived Maui several times and generally go with Lahaina Divers because they have big boats. They go to all the usual places like Molokini, Lanai, and Molokai. The half crater of Molokini is a great dive, both on the inside and on the back wall. There is a lot of fish life on the inside, and I`ve seen some huge mantas being cleaned there. The back wall has amazing visibility, it can be > 200` with no bottom.