Shame it was'nt a great dive. My first post-cert dive was still one of my best. I was fortunate enougth to do my cert dives on Moreton Island which is a sand island opposite Moreton Bay, the bay at the mouth of the Brisbane river.
My cert dives were pretty amazing - 20m+ vis, beach dives around an old minibus that fell off the back of the ferry to the island (now home to a few moray eels and a lionfish). but my first post-dive was something else. It was a boat dive off the eastern coast of the islands. there is a granite ridge that runs down the coast about a mile offshore that is dotted with great dive sites. We did the pinnacles of Henderson's reef - two pinnacles that practically meet at the top forming an arch.
I have to say I was pretty nervous about doing a boat dive, and just about managed to not throw up through sea-sickness and anxiety, but my buddy was one of my instructors so that was reassuring.
As I desended all was well, 20m+vis again, no current, a few batfish sailed past us, then I began to make out the rock structures below. We left the anchor line and swam around one of the pinnacles and the sight that greeted me was just unbelievable: there was a huge school of kingfish hovering in the water, corals, wobbegong sharks sat on the bottom, and the other divers below me. I have'nt been on many dives but I still have'nt seen the concentration of fishlife that I saw on that dive. I also went down past 20m and went through a swim-through - a bit more than I was expecting on my first OW dive.
Hopefully your next dive will be better