I've also seen a stand- alone stall in Souk Madinat Jumeirah that sells all types of natural soaps for different skin conditions, one of which is a soap from the Dead Sea. It's on the same aisle that has the Indian restaraunt called "Ushna".
Thanks ladies! Will have a look. I'm especially looking for the soap that is for sensitive skin,eczema and psioriasis. Hopefully one of those shops will have it. :)
I'm pretty sure there's a stall at Ibn Battuta that sells them. I'm thinking it might be somewhere around Next, or that area.
La Cure has its stall in China Court, opposite GoSport, right at the Chinese Junk (the sailing vessel) . Was to iStyle a couple of days ago and on my way out of that court to the next one, stopped at their stall. They have everything, got some mud and bathing salts myself. :)
http://www.special-lacure.com/