Hi YankeeRse,
the first thing I liked in your shot was that excellent framing of that sunset sky - the almost black sea forming the bottom and the low clouds forming the other three sides. For this reason I would happily accept the low horizon - in the end your image is about that marvellous sky, and the uniform see does not add to this impression.
While the rule of thirds is quite often a good receipt for harmonious images, I do not miss it here in this one.
What this image would need in my eyes is to bring out a bit more details in the different clouds. To show what I mean, here is your image after some polishing in
LightZone « lightcrafts, a software which I use quite often, especially because of its gorgeous relight tool.
I worked on the image in two areas: emphasizing details in the sky, and brightening the sea a little bit to show some structure. Afterwards I added some local contrast enhancement to increase the drama. How much of this you would want to do is certainly a matter of taste.
All these manipulations would have been fruitless without the good material your image already provided. Lack of composition cannot be compensated by postprocessing tricks, but your image was already good - especially that framing by the clouds.
Keep on seeing good images - Markus