That's a really good map, for one really good reason. Often, in maps, you'll find towns strewn all over the map with semi-logical placement. I notice that most of your towns are on a coast or along a river, just like it used to be in real life (see: Egypt). Of course some places can dig a well or have water brought in, but that's never practical, and always costly (trust me, living near L.A., I know).

I love the soft colours used for each of the countries; they all work very well together. Though I could argue that country lines would usually be a bit straighter, just because unless territory is contested in active warfare it's so much easier to keep track of straight lines.

Repped!