Place of Refuge is nice, but TOO CROWDED for my tastes. I liked mile marker 4 for night dives. Also, believe it or not, a night dive right in the bay is fun, and right across the street from the Sea Side.MaxBottomtime:This was my favorite. Uncrowded, extremely easy entry/exit, turtles and eels galore and garden eels in the sand at the end of the channel. It also offers a choice of deep and shallow reefs.
http://www.shorediving.com/Earth/Hawaii/TBI/Alua/index.htm
Another great spot is Mile marker 4 south of town. If you go out about fifty feet and turn left you're in for a treat. There are lava tubes, turtles and occasionally white-tips.
http://www.shorediving.com/Earth/Hawaii/TBI/Mile_Marker_4/index.htm
Another great dive is this little village just north of Place of Refuge. You take the dirt road from Place of Refuge to Kealokakua (sp) Bay and turn left down a dirt road (trail?) about .5 mile before the bay, and go to the end. Ask your local, he'll know about this spot. Uncrowded, quaint and great diving. Watch out for the village chickens in the road.
Have fun and give us a report!!!