I like the colours! Plus the patterns and textures are great too.

Like Wannabehero, I think the coast lines are definitely the biggest strength in this map. Just to add to what he said, the mountains seem a little large compared to everything else. To be fair, obviously, mountains actually CAN be huge, but I just felt they seemed a little out of place. Maybe using a few smaller mountains among the larger ones might help that.

The only other thing I wanted to comment on (though it's really a personal preference) is the use of green and brown terrain beneath the trees and mountains. The change of colour from those to the map parchment, I feel, is a little jarring.

It's a great first go though!