Hi Wes,
You will not find much nice coral off any of the Hawaiian Islands ala the Caribbean. Only small patches of relatively colorless stuff. Also, sparse sponge or vegetation for the most part. Look for relatively cool water temps, like 77 plus/minus 2 degrees, and modest viz, like 40-80'. Marine life is another matter altogether. Varieties of butteryflyfish, triggerfish, surgeon/doctorfish, etc. far out number those found in the Caribbean. Also, lots of turtles.
If this is your first dive trip to Hawaii you might want to read "Hawaii Below" by Rod Canham ISBN 0-922769-21-4. It is a pretty good book covering all the islands and most of their dive sites, a good book fro IDing marine life is "Shore Fishes of Hawaii" by John E. Randall ISBN 0-939560-22-4. These are probably both in out of print status, so be prepared to order that way. For something more immediate, get "Maui Revealed." Can order it online or buy it there.
Maui is my 2nd choice for diving Hawaii, after the Big Ilsnad. Depends really on where you are staying because Maui is like two islands: south side which has Kehei, Weilea, and Makena - with some good shore diving and located close enough to the Molokini preserve. Diving out of West Maui, meaning Lahaina, Kaanapali, Kapalua, etc., usually indicates that the diving will be by boat and off to the island of Lanai, meaning Cathedrals #1 and #2, Monolith, Sergeant Major and even Turtle Haven. There is some shore diving that is available. Mike Severns has equipment and dives out of Kehei boat ramp and is the operation that has the greatest knowledge of Molokini - both he and his wife are biologists and have the definitive coffee table book. Out of Lahaina, the Mala Wharf, is Erik Stein's Extended Horizons and they also supply good equipment. Both of these are charters, and do not have stores. Lahaina Divers is a safe operation that caters to the walk-in trade and a good cattle boat op. Day trips to Lanai good, but Molokini Crater way over rated -- it's snorkel & scuba central & shows the wear & tear. Back side can be good, weather permitting, but is for experienced divers only due to depth, current & often rough surface conditions. Ed Robinson's also a very good dive op. On the north shore of Maui at Nakalele Point (where the lighthouse is) there is a wall which plummets over 120' straight down (might go more but that's as far as I've gone). I admit that it is a very tough climb down and then back up the lava cliffs, and that it is a very physical dive, but the wall is still there for the hardy (mountain-goat types). As to the coral situation, there are two very colorful areas with literally many (perhaps hundreds of) acres within easy shore diving distance. One is right along the road to Lahaina at Olawalu. The other is on the north side about 3 miles past Kapalua. It is a marine preserve called Honolua Bay. Describing shore dives; also purchase the small paperback for about $10, "Divers Guide to Maui." Eat at Roy's (creative pan-Asian cuisine & not inexpensive), Nicholina's, Sam Choy's, Longhi's (big splurge) & Stella's Blues Cafe (organic).
Does this get you started?
DocVikingo