Nice map. I like the style. Overland maps, I think, are the hardest for 1st timers to do, and have come out real. I think you have a great start and for most self-pub books would be fine(and I assume you are going this route, since 95% of traditional publishers don't require or want maps from their authors).

BUT, if you want the map to really sing, and separate yourself from the masses. I would take the advice of the elders here. They really do know what they are talking about. In general it looks like you have 3 concerns from my newbie eyes. 1)Rivers are off, 2)Too cluttered in the symbols, and 3)Labeling is off-- All of which are explained further up the thread in better ways than I could.

Keep up the good work. Great start!