Hm, well lets see!
Lets take a look at the legends. The Bonus Legend is interesting. One thing I'm afraid of is all the similar colors, and difficulty in being able to distinguish between them all. The highlight in the names may not help this cause, play around with it gone. Have you considered taking out one of the similar colors? Say either the Beaches' color or the far West light red? Perhaps replacing them with a more brown hue, would clear up the color problem.
Regarding the name Legend, it looks a little fuzzy or blurry, but maybe that is just me. But I think I like the font choice, it flows with the map.
As for the Passable and Unpassable legend, I think it gets the job done, though maybe instead of having a barrier between the name legend at it, you could have it all be one? Hm, that might make it look bad though. Hm Maybe that is not a good idea.
Also, I honestly think you should just get rid of the Compass. This map almost feels to cramped, and I don't think it's needed to begin with.
Regarding the rivers, perhaps when they go into the water, you could make them blend a little more? Also the Mitchell Swamps river, perhaps at the East end of it you could make a slight lake/pool just so it doesn't end in a straight line. Minor thing.
As for the bridges, maybe play with the color, and make them stand out just slightly more.
Once we can get the Bonus legend really clear, I'd like to comment further on the gameplay.
--Andy