The map key is an essential part of any map. While some things may seem obvious to most people, everything should be available in the key somewhere. Perhaps including an expand button to expand the key to cover details of everything that is marked on the map. For example, what do dashed lines mean?
Having said that, I love the style of the map, and the fonts used.