Next time add a red filter to the camera. The cheap way is to buy red plastic wrap and cut a piece for over the lens. Will make a big difference. I don't know how to do it but I'm sure there is a way to make a red filter for PS.
I got my certification in Key West and did lost of diving. Even took some underwater photo classes at the college.
Nice shots by the way.. Being able to point the camera in the right direction and frame a shot is the hard part.
Rob--
Don't belive in anything you can't break
I have nothing ! but I stayed in a Holiday Inn last night