First of all, I like your map style - symbols, towns and labelling are very clear and give a nice "fantasy novel" feeling. The trees could be a bit smalle, agreed.
I'm not sure I like the colors. Just for comparison (I hope you don't mind) I went and turned it black/white, and I must say I like the result a lot better (the trees would need to make more room for the river, though, and the letters could maybe be red, and the rivers not quite so black, or thinner).
Then again, this is your map, and you will know best what you prefer.