I think the map looks really nice--especially for a campaign handout. The sepia tones make it look more authentic. However, your labels (they're in the font Papyrus, right?) are somewhat difficult to read as you get down to small cities: Dessron looks like 'D' followed by a smear of consonants and then 'on'. Maybe try a font that has capitals a more similar height to the lowercase letters? Those tend to scale down with better readability.