The biggest change other than graphics that you will notice is the Hex tiles + one military and one civilian/support unit per tile. I love this as it adds a lot more to the strategic part of the game over previous Civ's "Massive stack units and roll everything" mentality.