Wow, this is very pretty

A couple of things:
The territory borders don't follow the actual territory. Meaning the line goes off the coast, see: Valport, Northshore, most of the unlabeled blue islands.
I'm not too sure about the little red/brown smudges. They look okay zoomed out, but close up it looks rather strange. Maybe lower the opacity a bit?
I'm not sure about the scale on this, but the placenames all look to be of more or less the same origin (old british with a dash of fantasy). If the area is large and spans more cultures, I think the names should be a little more diverse. Of course 3 out of 5 continents haven't been labeled yet so I might be a bit preemptive saying this.

I really really like the mountains, and if you have the time I'd love to see a tutorial for it
The fact that the map is sort of off-center makes it very interesting. Draws in the eye, so to speak. The lack of color is also very effective.
I'm looking forward to seeing the final product!