My son, daughter, and nephew all learned there, with different operators.....
I would HIGHLY recommend you drive to Kihei to do Molokini. the Newtons are wonderful, but that is an uncomfortable ride even in a Newton if the seas are up at all. From Kihei, it's three songs in your head and you're back already.
Molokini is a great beginner dive, and although it's not the best maui has to offer IMO, everybody has to do it at least once. I would highly recommend B and B scuba (Hi Blesi and Brad) as they are wonderful with kids (I had them work with my daughter and nephew, and they absolutely went way above and beyond for me, and didn't charge me when they certainly could have). Your daughter (and you) will be very, very well taken care of.
Next, I'd absolutely take Lahaina Diver's newtons to Lanai. An absolutely don't miss dive, the cathedrals. Yeah, they're 72's, and yeah, they hand-hold, but they're good about it and the boats make it very comfortable. I've never been on one of their boats when it was full, so generally crowds (and especially that time of year) aren't a problem.
Third, Kidspot is a great guide - a wonderful person, I dove with him with a newbie buddy of mine two or three years ago, and he's the real deal. If you're going to do a shore dive, mala wharf is a good one. shallow, easy, very nice. HI Tim - remember me? Brian and Lance from Arizona, we dove five caves/graves/daves for an hour and a half, almost, on one tank in January, almost three years ago.
have a great time - be honest with the dive staff on any boat you choose about your experience and don't be afraid to ask questions or ask for help if you need it - and you'll have a blast.