Paris shouldn't be too surprising. While the city is quite old, it was reshaped and modernized in the mid-19th century.

See, for example: http://en.wikipedia.org/wiki/Haussmanns_renovation_of_Paris