It's not terrible. I really love that parchment; that's one that I've used quite a bit recently, and it can make almost any map look fantastic.

My two gripes are the rivers and the text. The rivers look cool, but they also look out-of-scale on this map. They look like 100-mile wide rivers that just suddenly terminate, with no tapering. I think they'd be more suited to a relatively close-up regional map instead of a larger-area map like this.

As for the text, I like the font you've used, but in some places it's hard to read over the icons, especially in places like the Zen Mountains. Also, you might try changing the font to a different size for some of the bodies of water. Geas Sea - looks too small for the amount of space it's naming, while Gulf of Phal - far too big, overlaps the land around it.

Overall though, the layout is cool, that parchment overlay works really well with the brushes and sea color, and I like a lot of the names - really different and unique.