Hey Chinoise
for chocolate, among zillions of shops, I use to go to "La maison du Chocolat" when I want them really good:
You can find addresses:
http://www.lamaisonduchocolat.com/co...utiques_pp.php
for cheese why not go to Androuët?
83, rue Saint-Dominique
Paris 7
Metro: La Tour-Maubourg
There are actually zillions of possibilities, but here are two