Not sure about the locations for the aow class. I suppose it depends on the instructor...though it is really tough to get deeper than 45' on almost all the shore dives around Kihei (the closest shore dive that goes deeper is Scenic Lookout, to my knowledge), so I think you'd have to do Molokini at least for your deep dive. I'd contact either B & B (Al provided a link) or Ed Robinson for specifics.