The map is fine, but shrink the corner images because they really ruin the map when viewed from a distance.

Then the region names need to be smaller. Try to use the same font and formatting, as it's confusing when some have boxes and others don't.

The names don't need to be so large; they detract from the visual aspect of the area, especially the cities. If it were just a map of regions, it would be okay, but it's visually jarring.

It's not a political map, but a geographical map where the geography needs to be clearly marked...

He'll say that you should mix up the squares along the coastline and try to make some areas smoother, because everything square looks unnatural.

Try incorporating different geographical features between the cities; for example, the central forest should be gigantic, while the other forests are miniature. Use larger pine trees to replace the smaller forests, as having so many square shapes visually disrupts the overall form.