If you are concerned about not only what you put in your body but on it then you have to add the Sabon store in Soho to your to do list. It isn't a big store but it has a large selection of all natural soaps and body care products. Everything is handmade and they don't do animal testing. My favorite thing about the store is that they are happy to let you try the products and the staff is very knowledgeable about the products so you can ask anything you want and get an informed answer.
Their website: http://www.sabonnyc.com/