Ditto to all the praise so far and furthermore: the geography/geology behind the map is sound and one can really get a grasp of the landscapes. This style normally makes the maps a little simplistic in a plains vs. mountains manner. Yours isn't, rep for that!

The heavy linework and the choice of colors give the whole thing a beautiful "cartoony" look, but I also think the red gem-like icons aren't in balance with the rest. The region labels aren't perfect, I agree with you, but a little lighter glow could probably do the trick.