Ditto the blue on the coast (it's just such a bright color, it doesn't sit well with the washed look of the rest of the map).

Only other critique: on some of the mountains the labels get lost in all the background detail, so you can hardly read them, even at this resolution. You might consider a glow with some other color for the labels (you'd probably have to change the glow on all the labels for consistency) in order to improve legibility, or consider some other method of offsetting the labels from their background. (Some kind of scroll, banner, or cartouche looks like it would not be amiss on a map of this style, and doesn't seem like it would cover too much. Again, you'd probably have to do all the labels this way if you did them over the mountains.)

Other than that, this is very impressive, what with the mountains and the trees. How did you do all those mountains and trees?