I was told by a reliable source Cheese of the world is an excellent cheese purveyor in Paris however I know Barthélemy as my first choice.

30 Boulevard Saint-Germain 75005 Paris
T.  01 88  33 54 00