dsteding
Contributor
Another option in the Lahaina area is ScubaBoard's own kidspot. He's an IANTD instructor, and I'm not sure about the crossover issues, if any, but he's a superb instructor, a beautiful diver, and I dove with a couple of his newly certified students the last time we were over there, and I was impressed.
He's handling my GF's NAUI referral, so I'm pretty sure he could do PADI.
GREAT guy. I specifically tracked him down when my girlfriend said she wanted to get certified-but didn't want to do her checkout dives in the cold water of the PNW.
Aloha Shore Divers
He'll be a bit more intense and comprehensive than most OW instructors, but you'll get a good education moving forward.