The DOF limitations make the rock above water a little fuzzy. The near rock is clearly the subject, but my eye is divided between the two rocks. Otherwise, this is pretty good.
Overall an interesting shot. I did however look at the large rock at the top of the picture before I looked at the starfish. A different perspective making the starfish the main feature might have worked better.
Yup, great shot. Got the sky looking as DPC likes it, got the high contrast. I can imagine this doing well. Only nitpick is that the star looks a little overexposed. Beautiful image.