I like the color choices; they don't feel too dark to me. I don't necessarily think there's anything wrong with the mountain icons either; I like keeping them fairly uniform in my maps too, for the most part.

I do agree with Freehand about the font selection and placement though. Keep the number of different fonts to a minimum and I think you'll be pleased at how it looks. The placement, especially on the seas, is jarring. Try not to angle text like that - it looks unnatural. Either keep it totally horizontal, or give it a proper aesthetic bend. In my opinion, there's no need to diagonally tilt any of that text, just select a smaller size and keep it horizontal.

Definitely on the right track though; it has potential.