The difference photoshop can make

yeah that happens all the time

You can get the exact same picture if you had better lighting underwater. If you do that, then you don't need photoshop. I used to get greenish photos when I first started diving, but then I took a course in lighting and my photos were perfect.