I like it overall, but I agree with Mrrkyl about the darkness of the map, and the border, though nice, does seem slightly out of place: feels almost too large, like it's devouring the map inside. Those comments aside, I do like the overall style of the map allot. It has a rustic simplicity that hearkens back to Tolkien's maps (especially with the font you've chosen).

Cheers,

-Arsheesh