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.