Aside from the sky issue, I must be honest and say the main feeling I get is that there is no real subject that grabs my eye in this shot. It is almost as though something is missing. The rocks are not varied enough to capture the attention and then it is 'just' sea and sky. I don't mean that in the slightest bit rude, just that it doesn't have enough to hold the attention.
I have had a play with it to try and boost the contrast and so forth and I think it has brought the FG up to give it a bit more oomph (technical term

) and adjusted the sea so that the foam of the waves is whiter and thus a bit fresher sort of thing.
See what you think anyway.
Cheers,
Rob