I don't know if I agree with Kellerica on the coastline. I think it works fine. But, in the end do what looks good to you.

I really enjoy this map. The mountains, the icons, the texture(by the way what texture did you use? It works remarkably well.)
Also, the way you did your font for all the different locations is quite effective. It definitely inspires me.
All in all, a good map.