Rome

If you're seeking the romantic image of Paris - go to Rome.
One of the most impressive cities on the planet, the sense of history is constant and everywhere. Behind the most mundane, anonymous door is likely to be some grand architectural feat that was presumably only built as practice for the bigger one in the square opposite. Above some restaurant entrance down a side street will be a feature that took a learned artist years of his life to produce.