Diving:
Flinders Reef, off Moreton Island with Nautilus as mentioned. There's also a few other good spots off Moreton also that are less dived but harder to get charters too.
Flat Rock, North Stradbroke Island with Manta Lodge and also Manta Bommie (Manta Rays may be there if closer to...