wow, this is a really nice take on the challenge. It certainly stands out among the entries. good job!

I'm with the General - The icons are quite big. Though for me its that there is not enough of a contrast between the scales of them to distinguish between a city and a town. I do like the icon designs and I also like the cluster of ice you have added. It really works well with your theme.