TIPS on removing Blue/Green from Scuba Diving Photos?

Many of my deeper scuba diving photos are too blue/green to really see the colour of the fish/coral photographed on a 12M digital camera. Any tips on editing these colours? Have seen adobe photoshop can sharpen them up to some extent but still not great? Any miracle workers out there who have already discovered this path?