Here's my edit from the original size version (which Nix e-mailed to me) and it took me longer than I thought to create it for I went all wrong with selectively brightening the rock at first, I got a hell of a halo and no burning could cover that up, no matter how much I tried.
I see that halo in your edit, Cosmo, and I feel it is oversharpened now? Which may be so because you used the downsized version?
OK, here is what I call "my first edit" for I feel there is more that can be done. I hope I remember all the steps I took:
I straightened the horizon by going only 2 degrees counterclockwise (I had guessed three but three are one too much).
I cloned out the reflection and part of the car (I think it was?).
I lassoed (at 60px) the beach save the rock and the area at the bottom and pushed in the shadow level to 20. That made the orange water in the back already quite orange, but I felt the sky could still need some more colour by pushing the shadows. So I lassoed the sky only and pushed the new histogramme shadow level to 25.
I then threw a much smaller lasso around the rock and the bottom (leaving about 1 cm of room between rock and sky so the feathering would cover that part and hopefully not give me a halo) and upped the highlights on the rock until I felt it was ok (I think I went from 245 to 150).
In the end I felt I might like to individually up the saturation of the reds and yellows by +10 and that of the blues by +20.
Yes, that is what I did.
I totally forgot to use the unsharp mask... and it shows
