I know we have different taste in what we like. I will critique these with keeping in mind that it is only my opinion based off a method/style I like.
1-2 look a little flat and 3-4 look better to me.
#1 - I somewhat like the composition. There are a few dark spots in the sky that must me dust or birds flying by because they are not in your other pictures. I would have cloned those out.
Second the the sand makes it boring. I think cropping for more of a panoramic would look better.
#2 - Has potential but the sand once again makes it boring and that front rock blends in with the background. I think perhaps another angle would be better, if the area allows it. I was on another forum and this person needed help removing some sun burst it was really bad. I helped him out and thought I would share with you. When I saw your image it reminded me of his and all though different place different colors I think if you were able to move the camera where you could see through that hole it would make a more interesting shot.
just for composition purposes
#3 - I like the composition on this one. I think a bit of a crop would do it some justice. I like the way your eyes move from the front rock to the left rock then back further back again the right and then slightly to the left right into the ocean, all though the ocean and the sky nearly blend together.
#4 - I also think a crop would do justice and adding just a little color. Not much just a little. I know you don't like what I like so I tried to keep it simple on all the photos I edited.
Not sure if I like those red-ish colored what ever they are in the right side.
Thats just what I see.
Cheers!