I like the map a LOT! It's certainly gorgeous in its simplicity. The only thing I kinda miss is a way to tell the water apart from the landmass in once simple glance. A darker shade of grey in the background, or maybe some horizontal hashing along the shoreline would have helped lead my eye along.

Also, due to a lack of shading that gorge west of Vayga's home seems somewhat weird to me, but I'm sure that's just my weird brain.

But that's just a nitpick - overall I think the map works wonderfully!