I think this is a lovely little map and I'd like to see more in this style from you. Since you love criticism(!) I have a couple of thoughts...

I think the texture 'dots' work well for the most part but there's maybe just a few too many. Maybe the mountains would have been better off without them. Not sure. Also, I'm not completely sold on the font choice & style. Arsheesh mentioned a 'cartoonish' look above. I think your font would work with that style, but the colours and general style here feel more antique than cartoon to me, so I'm not quite sure the font works.

Minor quibbles aside, I think this is a very attractive map and it leaves me wanting to see more.