Gari,
as in your last picture, I like the subtle colours. They simply see to work together and make a nice change from vast amounts of Velvia saturation one sees so often.
The foreground rock is however a little much, and could do with being about a stop lighter. A ND grad over sky and sea might have helped in this case. However, it can proably be resolved in Photoshop, if you are so inclined.
I owuld cetainly crop out some of the foreground. It otherwise overpowers the rest of the picture. I'm not going to suggest a square crop again, because then Charles will come after me with a large tripod...
A panoramic crop (1:3 or so), potentially removing all of the foreground rock could be quite nice as well, methinks.
Marc