I like the shot, have you tried playing with the red filter levels to lighten the clouds a little, it wouldn't be so contrasty though, I like it I just had a play with it in Photoshop, details gone from the clouds but you can still get some detail out of it. Red filter doesn't do what I thought it would but hey every days a school-day!
Thank you for the advice. The thing is that the sea was unsalvageable, so I decided to cut it out and turn the focus towards the sky more. I realize that the crop appears to be awkward, but the more I look at it, the more I seem to like it.