I really like the names on this map, has a very celtic lilt to it, to me, though I don't know if that is your setting. One thing that jumps out at me is the fact you use a very stylized font on the map itself, which is great, I really like it, but the font for the scale bars is generic, takes a little of the continuity away from the maps flavour. Perhaps a different font would fit better for the scale bars.
All in all I really like it, the names give it, to me, a sense of its culture, even though I have no idea what it is. Really.
SeerBlue