a pretty cool looking map. personally i'd go with small icons for the cities cause they match the style of the mountains and forest. but indeed it's all up to your own creativity. maybe try both and see what looks best