Well , to begin I would make more visible the Cities , perhaps some Icons showing some nicely drawed towns or castles or cities , then I woudld find a way to make more understandeable the difference between a regional name and a city name , for example "Felcor" Its placed like if it is a region name , but close I see a small rounded dot wich makes me think might be a city , or perhaps its a lake name?
then I see a lot of rivers and so I quess lots of mountains .
A distance meter would also be nice to understand the sizes . Other than that I like the style of the dotted points and lines around the coasts .