For a first map of this kind, there's lots of good here. For the most part, it's clear and easy to read (save for a few spots).

Here are some suggestions if you decide to do more.

I can see the brush strokes for your textures. When I look at it full size, it looks like you made a large texture area, and then cut the shape of the land out, and the placed that on top of the blue texture. If you can integrate the texture more, so it works with the shape of the land, your map will go up a level in terms of awesomeness.

The mixing of the font, cursive and san serif, makes it look like the san serif font is wrong. You can mix fonts, but they should be of the same family, like Blackletter. They will be related, and you can decide which fonts are used for what. Have a hierarchy of size and fonts used.