The shape of the landmass is very cool, and I like the way you've done your mountains.

For me, what looks out of place here is the colors used for your terrain symbols. The greens and especially the bright yellow/white used on those hills/sand dunes/etc contrast too much with the more subdued browns of the rest of the map. You could try doing those symbols in lighter shades of brown, and/or use thinner one- or two-pixel width lines to draw them, so they look crisper, as opposed to the fatter lines of the mountains.

That way they'll still stand out, but will look more in tune with the rest of the map.