Critique, critique... I'm always looking for things to poke at.

The paper texture is a little heavy, perhaps... and - personal antipathy incomming - I absolutely hate the font you chose. Also, at several labels you went overboard with curving text, which makes it extremely difficult to read.

Now that this is said: it's a stunning map! The detail and execution of the lands makes me want to dive right into it and explore.