I took the same general approach as Hawkeye. This was to recolor the algae-ridden areas to a blue that was similar to the blue in the non-algae areas.
However, instead of manually painting in the areas, like Hawkeye did, I used an old plugin called, "Color Mechanic", to automatically select and recolor the appropriate areas:
http://www.dl-c.com/site/products/buy-cm.php
Here are the settings that I used:
So, my entire workflow as to first, bring the image into PS through ACR. I used that step to brighten the image a bit. After that, it only took about 3 or 4 minute playing with Color Mechanic to get the result shown below.
Unfortunately, changing only the color is not terribly satisfactory because the surface of the water has a different texture in the algae ridden areas, so just changing the color isn't going to help out changes in luminosity (ie, the texture), but it's perhaps a bit better than before...
HTH,
Tom M