Thank you, again!
Here is one with clouds. As for the clouds, I don't like them very much (had to do a hell lot of tweaks as the texture I created isn't seamless) and I think it'd be both better and easier to do them by hand.
Anyway, do you like it, and do you have anything in mind that I should change?
Overall, your map is awesome. Really, the only thing bugging me are the coastlines. While the color and texture look good, the edge where it meets the water doesn't seem as well-defined as it needs to be in comparison with the really sharp details of the towns. If you sharpened that coastal edge up just a teensy tiny bit I'd give you ten out of ten gold stars. Your mileage may vary, of course.
I think I'll try to change the south-eastern shore with a cliff, and sharpen (and make smaller!) those sandy beaches as well. Thank you for the suggestion! :)
Sharpened the shore, made the cliffs, and made more vibrant as well. Tell me what you think. :)