This is much better than your initial ones. You have a nice foreground, the rocks, and then the ocean and the sky. As Keith noted you have to have the horizon "flat". Nothing will spoil a landscape/seascape like a tilted horizon. It would also be nice if you could have some how brought out the clouds a bit better. Maybe some increase in the contrast in the sky.
WesternGuy