Wow, this is great. Everything is clearly defined and real easy on the eyes. And the details like the legend and cool-looking compass rose fit in quite well. The only thing I can think of that could improve this map is some icons that look a little more hand-drawn. The current ones are fine and easily readable, but maybe a little too clean-looking, compared to the rest of the map.
Anyway, nice work!