Really well done map, Nick.
Highlights for me are the dunes, coastal waves, and compass rose.
Areas that I think are problematic:
--the lower slopes of the western mountains don't blend very smoothly into the desert/plains areas
--especially when zoomed out, the forests have obviously been stamped on, as they possess that tell-tale repeated pattern. I'm also not sure they suit the painterly style of the rest of the map
--the cliffs, likewise, don't suit the map style. They look too cartoony, where the rest of the image is more like a painting
--the flocks of birds are a nice touch, but it is not especially clear what they are, so including them might just be confusing
--I think the mountains would look better if their overall shapes were craggier. What you have done looks good, but the eastern range seems to rise as a single smooth ridge, whereas in reality it should have crevasses, jutting peaks, deep valleys, and spurs of high land, all illustrated, in this style, with shadows and highlights
--the title format is, as you seem to recognise, problematic
Overall, really great job. I hope those comments are of some use to you.
THW