Well, I definitely like the style of the second one better; in fact my only real critique there is that the delicate spidery font you chose doesn't seem to work that well with the bold, thick lines of the map. What kind of cultures are those? You might try something like Dalek or Flat Earth Scribe. Might help balance things out a bit.