Looking at the legends, the top legend I think is organized pretty nicely---you've got corresponding items across from one another.
The bottom legend is a little more scattered. For instance, 'Denotes region's ownership' seems to mostly refer to ships, since they are the only regions I see with flags. It seems like it might make more sense to have '+1 for every 3 ships of same nationality' somewhere close to the other ship reference. I'd also maybe consider rewording to make it more consistent across the board, to something like 'Denotes ship alignment' and '+1 for every 3 ships of the same alignment'.
The regular bonus zone board ('Dixie +3, Florida +4') also feels kind of lost in the midst of all the other information. I understand that on a map like this, with a plethora of bonuses, that standard is less important tactically, but I feel like there might be a better placement for it than in the middle of the bottom legend.
The graphics of this map are beyond amazing though.