Hey, that's pretty cool. I agree with most of what Chashio says, good points there. One thing I'm seeing is that the map is too 'filled'. You've got a rectangular canvas with landmasses that fill it up like slightly separated puzzle pieces. Nature isn't that neat; I'd expect there to be more irregularity in the landmass placement or more space in between landmasses at least - the age of discovery on this planet looks like it took about a week. :D
I do like the way the oceans look, I like the icon trees mixed with the beveled mountains (works better together than I would have expected it to), and I like your font choice.