Mmh- I kinda have trouble reading this map... In maps like these is often common for the darker areas to be the sea and the lighter areas to be the land. It's a positive-negative space thing. It's easier to read and appreciate details against a lighter background; and the darker areas help to better frame what's important. But anyway, I don't know if you'll be able/willing to change it now that is finished so...
Also, I feel the location icons could look better if they were a little bigger. ^^