I certed in May/02 at Maui Diving Scuba Center in Lahaina. It was great -- the instructor (Dan) had an awesome way of teaching that just disarmed any concerns and apprehensions I was having.
I would totally recommend them for the cert course:
http://www.mauiscuba.net/
I also took a charter with the Maui Diamond II out of Ma'alaea Harbour to Molokini and Turtle Town. It was a great trip with great people.
http://www.mauiscubatours.com/
The only one I would suggest avoiding: Maui Dive Shop -- rumour has it they manage to kill at least one student a year!
Overall, I'm sure you'll have a great trip!
I would totally recommend them for the cert course:
http://www.mauiscuba.net/
I also took a charter with the Maui Diamond II out of Ma'alaea Harbour to Molokini and Turtle Town. It was a great trip with great people.
http://www.mauiscubatours.com/
The only one I would suggest avoiding: Maui Dive Shop -- rumour has it they manage to kill at least one student a year!

Overall, I'm sure you'll have a great trip!