I like what you got there, but I feel a conflict of styles.
The painted parchment look you seem to have gone for is really nice, but it doesn't go with all the outter glows about the lettering. I'd expect more liquid-looking text on this map. Maybe using a faded dark grey instead of black, and a faint thin colored stroke instead of the glow would do the trick. The best place to see what I'm talking about is the huge Helgestadt on the corner. It doesnt integrate with the rest of the map, it was clearly put there by a computer.
The only other thing I can think of are the coastlines. They're too sudden. One moment you have a big forest and then suddenly the sea, no transition at all. That's not a big problem, but I think it would improve your map to paint some sort of beaches or lighter terrain, at least where the forests are.
That's all counsel I have to offer. I like it so far, and I'm looking forward to seeing where you'll go with it!