Photoshop :: Way To Enhance Whale Shark Photos

I managed to take some photos of the biggest fish in the sea, these really are once in a life time photos for me. Unfortunately I lost my underwater camera and the one I hired was not such good quality.

I would really like to "fix" these as much as possible. Their is alot of noise, the colour is off - the photos lack detail in either the shark, or myself. I was thinking I would have to work on the images separating myself and the shark and clean them up seperatlely. Either that or take the best photos of the shark, and the best images of me and combine them. Some people may say this is fake but IMHO it's just recreating