I found this great place at Etienne Marcel that stock Jessicurl, Kinky Curly, Buerre de Karite, Curls etc....
They also do makeup and skin. They're really nice.

Nayenka
9, rue de Turibigo, 75001 Paris
01 42 36 89 77
Nayenka