Mountain ranges, desert maps, deep forests or jungles with huge trees, etc. We should still be able to choose the map type, so you could have a floating desert or the like, but obviously something like a flat mountain wouldn't really work. Different animals for different maps would be nice, like deer for forest, goats for mountains, camel for deserts, etc.
I think those would be Themes
Hahahahahah
*loads map*
*dies*