Ditto to everyone's post, and will add that staying at the
Hale Hui Kai just south of the Kihei boat ramp, next to Mana Kai hotel was a very good value for four of us, as we were able to dive off the house reef just by walking out the back of our condo. Not as big as Ulua beach reef, but saw plenty of critters like imperial nudibranchs, octopus, turtles, leaf scorpionfish, and all the usual Hawaiin suspects.
Dive with Shaka Doug - well worth it, and you will experience way more than shore diving on your own. We then decided go to Molokini through John at Dive and Sea Maui
Dive & Sea Maui -Why Us and they are a top notch operation - Brand new catamaran boat - no seasickness, and full length dives. He even had an AL100 for my big lungs.
Maui Dreams Dive co was very close to us for tank rental (near Foodland), and wayyy more hospitable than I've ever been treated in any dive shop (go there to see their color-changing nudibranch).
I still plan to post an official trip report here as soon as I get the last video made from my Molokini trip, but there's the cliffnotes.
Turn sound down if you watch the videos - bad software
[vimeo]4983413[/vimeo]
[vimeo]5069794[/vimeo]