My diving group's first dive without the instructor (as certified divers) was at Ralph's Rocks, Norman Reef.

Here's the very artistic map of the area, as drawn by the crew (I don't know which one, as these maps magically appeared each morning as we ate breakfast). The dive master gives an informative and pretty light hearted talk about the area before each dive, pointing possible places of interest, etc.