I concur about the blue coastal outline and would add that the rivers are also a little too 'unnatural'. The don't seem like they are part of the map, but instead are drawn in like the various symbols. Maybe try dropping the outline on them and giving them a slight internal darker line? Not sure about that idea yet.