Nice style, I like it! The grainy texture in particular gives a lovely touch to the map. Overall, I find the 17th century look well rendered, and your world seems rich and promising. I think you made the right choice not adding environmental elements, the map is complex enough as it is.
Two suggestions (but they are very personnal and not to be taken too seriously!): I would maybe tone down the black of your labels a little bit, and reach toward the deep grey we often find on the 17th century map. The cartouche is gorgeous, but I would scale it down just a tad, or tone the black down so that it doesn't steal the show from the map itself.
Beautiful map all the same, bravo