I agree that, the biggest issue this image faces is composition. The cropped versions are decent..I kinda like the seagull, but I see your point. There is a lot of "stuff" in this image..

Here's another suggestion for cropping..

www.bclaytonphoto.com

bclaytonphoto on Facebook