Everything has pretty much been said, so I'll just add that I think the map is too dark as well. Even if its supposed to be a dark medieval feel, could look less... foreboding. Also, couldn't make sense of some of your rivers in the top right... Maybe it's just me though.
Other than that, it's way better than anything I could do