I agree, the second map looks much better. I would also suggest applying a slight 5-10% Gaussian blur on the colored borders. No tips on the Mountains just yet. Looks like you are off to a good start though.

Cheers,
-Arsheesh