Obviously there’s also the Great Barrier Reef, the number one tourist attraction in Queensland and the envy of the rest of the world.
You can learn to scuba dive with one of the many dive schools in the area or simply do a intro dive on any of the tours to the reef. Personally, I would recommend the area around Port Douglas as the reef is much closer than anywhere else and less visited bytourists.