I like where you're going with this map - the bright, bold colors and thickly drawn mountains all work together really well. Combined with the city icons and large water pattern, it all gives it a kind of sense of whimsey - in a very good way.

I'd beef up the forests as well, but add in another tree icon or two when you do it.