Very easy to do in Photoshop.
First know what are the order of "lost"
RED> Contrast > lights > rest of spectrum....
so let's compensate!
open a file in photoshop, go to the tabs (up left).
1) First correct the colors
Crank UP the RED and slightly lower the BLUE
2) Correct contrast and light
Crank UP the contrast...play with your light
Bring LIFE to your pics! Continue to play around the adjustment until you get the effect you desire. Note that even photoshop cannot remove plancton...
Pics below where taken in the Atlantic Ocean near Cape Ann on January 30th 2009, water at 2C...with a Sony DSC-H9 and a homemade watercasing (no strobe, no lens..nothing)
Facebook: Franck commonsens