I highly like the map.
Said that, I just don't get why you've gone for those small hexes. Having the map with somewhat less provinces but of hand-shaped, terrain-appropriate forms would probably have been a bit better estetically, got some interesting choke points around those nice mountain ranges, and solved the problem of those big sea provinces from which you can attack an enormous share of coastlines.
Making one hand-shaped province out of 3 current hexes circa, and "breaking" some of the big water provinces adiacent to the coasts into some smaller ones, you would have a medium-sized map with around 11/12 provinces/nation for 12 land and 3 water nations
Only a suggestion of course.
The map is a very good work anyway.