This map is actually really interesting-looking. I was gonna mention for you to put in some rivers, but apparently that's next on the list.
At first I thought how the land overlaps the border in the top left corner didn't look to good, but then I reconsidered. Taking a second look, I didn't mind it too much. I await the details - I am looking forward to seeing them.
I love the color of the border. Really simple and frankly awesome. ,The dark blue of the sea is also superb. And pretty much everything else about this map is great...