Although I've never dove with them (I'm a fan of Lahaina Divers) I think I remember seeing their shop in Lahaina kind of behind Hard Rock Cafe if I remember correctly. From their website I see they are affiliated with PADI (Professional Association of Diving Instructors), which is the "Seal of Approval" for dive shops and they must adhere to strict standards. PADI is recognized throughout the world and I'm quite sure they are still the largest certifying organization for scuba diving. By going thru the PADI certification, I learned a lot and learned a lot about diving safely. Much depends on the instructor. I would meet with the instructor a couple of days prior to class to be sure you feel comfortable with him or her. If you are considering certification, I would strongly recommend that you take the classroom and pool exercises at home just prior to leaving, then do the 4 open water dives while on vacation. This will save some precious vacation time and give you a little more time to work on any skills that may be difficult.