The ash barrens part is a little lacking, but wasteland / deserts is always rather tricky to get right and looking good.

The rest of the map: very tolkienesque! You could try the alternative that Korash proposed for the coastal lines, though I have to say, I like the little waves.

Good job, all in all!