I like the mountain chain that is simple and effective but I'd break it a little bit to get a more jagged look. The coast has a nice simple texture but I guess you could achieve a really good shade difference between land and sea by adding some more details. That, coupled with your wonderfully broken shore waves would really sell the sea/land difference. As it is, it works on the small link image, not so much on the large file. For me, the strings of islands that stretch the islands are a win and the forests are a really good style. Last thing, I really like the labeling. I'd say some shading would make it perfect.
A really good map and I encourage you to scan it, give it a little parchment background (not too dark) and add some shading to it and it would be perfect.
Very very good job !
EDIT : Aaand I'll come back to rep it