Despite the French capital’s rapidly changing neighbourhoods and endlessly cool vibe, its centuries-old haunts hold fast to an atmosphere that is purely Parisian.