by different colours do you mean the actual map or maybe border/key colours?

i think stronger text (maybe larger too) would be helpful as its quite hard to see as it is.

realism is pretty subjective though i think adding different textures to moutnains, forests, seas etc might help (though you have a great base to start from).

for this scale id say top-down is better than isometric.