This stretch of coastline certainly seems to have possibilities.
Would you be able to go back to this place?
If so, is it possible to get down onto the beach and shoot in the general direction of this image with the stack on the right, the beach and surf zone roughly centred and that glorious headland in the background. It may be possible to incorporate the cliffs on the left as well.
My thinking here is that the beach is made of dark material, that in this shot anyway, is just featureless.
Shooting from beach level would allow the colour and texture to be better appreciated as well as the different perspective on all the other elements.
Obviously my suggestion is purely theoretical - particularly if the beach is inaccessible.
Tony Jay