I was in Maui diving in May of 2004 and did both shore and boat dives. You can purchase a multiple fill tank card from Maui Dive Shop and they will give you a free guide book showing all the shore dive locations. If you shore dive do it in the morning before the winds come up and ruin the vis. Boat dives were with Lahaina Divers, who are very professional. The main thing to note is that all dive shops have set days they do a particular dive site. If the water is rough where they intend to dive that day the dive is cancelled rather than shifting to a different location. This can really ruin a dive vacationj unless you have a Plan B.