Hi!
Auto Level is ok in lots of topside situations. UW it'll fail in most. There's a good tutorial on post processing at http://www.dive.snoack.de in both German and English. Snoack explains in detail what happens, when you shift a control. She's diving too so she knows what she's talking about. This way you'll learn quick how to get a natural and realistic look with your images.
Once you've understood what's going on behind, most pictures may be improved in a few minutes. The hard work is always to remove backscatter or other nasty artefacts. If you're doing WA shots with available light, you should read the article pinned in the Techniques and Tips forum to get better material to work from.
Also, for artificial light shots you should always remember: the better the pic out of the camera, the more chance to enhance it.
Take some time to do macro of non-moving objects. Try to light them properly. This way you'll gather experience for the more tricky ones without continuous frustration ;-)
When I got my digital housing, I started with a few colored glass beads and some small colorful objects to get a feeling for WB and camera settings. I did it in an indoor pool because it was far too cold to have fun outside that time. It hasn't to be too deep either. I did it while snorkeling. There's a big advantage to this setting: you may quickly do things where you have to open the housing. You may also quickly change equipment like flash and lamps and you may also set up diffferent reproducable situations so you can experiment with small changes to see an isolated effect.
I had a quick look at you gallery. You did quite well for the first time.
It seems as we've got the same hobbies. Enjoying all depths and heights of life ;-)
Helge ;-)=)