The histograms posted are not ideal in terms of obtaining the highest possible final image quality - they show what the histograms of the final adjusted images should look like, but do not show the types of histograms you want at the capture stage.
You want to see a histogram that has content as far over to the right as you can get without over-exposing. This will provide the maximum amount of shadow detail. This doesn't matter so much if you are going to be using the image pretty much as shot,
but if you plan on doing curves adjustment, or various forms of dodging and burning,
you want there to be as much shadow detail as possible available for you to "bring out".
This will produce an image which appears over-exposed when viewed in the lcd, and when imported without adjustment. However, when you adjust the exposure, you will
end up with an image that has more shadow detail present then if you had taken the
"proper appearing" exposure at first.
The problem you had with the weird water colors came from over-exposing one of the color channels. I don't have the same camera as you, so I can't tell you exactly what the histogram will look like as you approach overexposure in the blue channel. What I would suggest is setting up something blue-ish to take a picture of on land and watch what your histogram and over-exposure indicators look like as you approach over-exposure.