This looks really good, I am personally very fond if the city icons. The sketchyness of them gives it all a very natural tone, like someone actually drew up the map by hand. =)

The fortress out in the water looks a bit weird though.