Steve...how would you bring down the Fstops in Photoshop?
Sorry to confuse you.

I wasn't suggesting you process differently or use a different program. I just wanted you to see how they would look if you used less exposure when you shoot. You can use the exposure slider in Adobe Camera Raw when you bring the files into Photoshop to see what I mean. It's always better to try and get it right in the camera though.
Meter the blue? Next time your diving put the camera in spot metering mode, look through the viewfinder at the mid point above you in the water column that has a nice blue color you like. Depress the shutter half way to turn on your exposure meter in the camera. Say you start with f/8, 1/125th at ISO 200. Your meter will tell you if you are over or under exposing for that area of blue. Change the aperture or shutter speed and watch how the meter reacts. When you get it dialed in go ahead and take a shot, it's free, (God I love digital) Shoot a few more bracketing the exposure your meter told you was correct. If you are like a lot of us you will like the blues when you under expose a 1/2 stop from the meter. So if the meter says f/8 at 1/125th is correct shoot a couple at f/9.6 or even f/11. You'll very soon find a setting that you like for those conditions and when you see them again you'll have great idea where to start.
One of the things that make wide angle so tough is that you can have the whole range of exposures in the frame. You can easily have an f/22 reading next to the bright sun and f/4 or even less in the bottom of the frame. One path to success is to have your subject in the area of the frame that you know will give you a nice blue background.
You can practise on land metering the sky, it's just that the difference in exposure will be a lot less. It's a great idea to practise on land shooting in manual so when you hit the ocean you'll be ready when the mermen swim by.
Give it a try and let us see how you do.
Cheers,
Steve