Review and correct all the text. Some are misleading due to changes and will cause confusion with newbies.
A clickable button to do a Quick Save. I have to do it often in fear of crashes. Also have buttons for all the other hot keys that I don't know about.
Lower the unrest penalty for multiple cities and for occupation. It makes more sense to raze captured cites than trying to make use of them, especially with a huge map. Modify the unrest penalty for not being connected to the capital; make it dependent on connecting with other cities instead of just the capital.
Allow changing ownership of outposts and resources to a different city. I hate it when a new city has to develop an existing resource or when they get assigned to a city that is further away. Change distance measurement to conform to Pythagorean Theorem.
Huge monsters are a pain in combat. Cannot tell when my unit is next to them due to them occupying several tiles. Cannot see around them.
Change battle terrain so that units do not get hidden under trees. Better contrast so that possible moves are more visible, especially against white background.
When Zone of Control changes, update map at beginning of turn.