Ended up with this camera: Nikon Coolpix S610 and this underwater housing: Fantasea S-610
The setup functioned well (no leaks) but it's very hard to get good shots mostly because all the reflections off of the water proof housing make seeing the LCD display nearly impossible so, we just shot a bunch and hoped for the best. The real magic was Photoshop. I was able to rescue these few out of the 50 or 60 shots we took.
Threadfin Butterfly Fish
Yellow Tangs - click to enlarge and look for the tiny white "tang" back near the tail. There is one on each side and they are razor sharp and there to discourage predators . If beeg fish tries to eat'm, it'll feel that tang and spit 'um right out.
Green Turtle
Parrot Fish - Hawaiian name Uhu (pronounced ooo'who)
Convict Tang Gang
Christmas Wrasse (click on this one for sure to get a better look)
Herd of Goatfish - they hang together near the surface, close to the shore
Oh yes, almost forgot this most famous creature:
Pointing Tracyus Snorkelus - rarely photographed in her native habitat!