The map is very nice. I would think some more about the labels (font, boldness, and size). The labels over the mountains and archipelagos are very hard to read. Likewise, the font size for the cities is very small. I can't see it being readable if you were to print this in a book, for example.

Also, what is the point of the second line around the coastlines? I like the style, but what does it represent? If it represents emphasis it's fine. If it represents "shallow waters" then you should probably merge the second line around small islands to make a single outline.

--Eric