I have lived in Paris, and it was the most crowded place I have been. The price of housing has gone through the roof and the municipality has passed at least two regulations in the past few years - the first one putting bounds on the rents of apartments up to 13m^2 and the other one banning the rental of apartments below 9m^2!

I live in Milan now and the density seems close to optimal for my taste