[snip]
I did some quick box dithering to get a feel for bringing down the harshness of some of the colors and contact points. I think this helps in some ways and hurts in others. It comes across more as dawn than dusk to me now so I may bring in more of the orange to bring back some of the vividness of the sky.
Honestly I have to say this one is somehow the easiest on my eyes and with a bit of smoothing up the dithering, perhaps adding some detail here and there, it'd be quite closer to finished. But the latest update almost seems somehow worse than what you started with. How do I explain: the two colors clash with eachother a great deal, and the level of detail and most of the dithering is so small you have to squint to see it. I think this is because it's being used on such a large scale, yet you're still using it as if the piece is smaller. So I see no use in it, really. All it does is make what's supposed to be the sea look more like some sort of very rough fabric or the static you see on old televisions, just blue-r. And I've never seen the sun glow so brightly, which is why I believe you should bring back the clouds and make the sky get darker gradually as it moves away from the sun, but more of a radial gradient.
Actually, come to think of it, at a size like this I'd listen to st0ven--unless you make use of the "pixel" aspect this would be much better off as a vector piece. But for the pixel aspect thing, I think you
could do by scaling down the image a bit, in my mind (but that's just me).
One last thing; did you ever consider bringing up references? I think they'll help you greatly in determining how to properly shade and depict things and which direction you want to take it in, and how stylized you want to be. Here's
one... And here's
another but the first one was better.