I am newly certified also, and did two different trips with Lahaina Divers.
http://www.lahainadivers.com
One day was the backside of Molokini, the other to Lana'i. The crew was very helpful, and neither of the trips were crowded. The backside of Molokini was awesome, and I felt very...