Thanks guys. And thanks Maffe811 for putting them in spoiler tags. I didn't think gimper had them.
@David: Yea I tried making them as close to surface colors as I could but due to the low quality camera and the unintended effect the flash had on the red filter I couldn't. I didn't even know it had a red filter until developing the pics.
Here's a couple more pictures of fish in coral.
I've got a new 10 megapixel camera now with an underwater housing (up to 200 ft depth!). So in the future you'll be seeing much higher quality pictures. Here's a picture taken with the new camera (image has been highly reduced in resolution by facebook).
Anybody know any good noise reduction tutorials? I've already got the G'MIC plugin but I've only used it for anisotropic smoothing (under enhancement) for cartoon images and such (anime). I couldn't figure out how to reduce the noise.