Not the easiest to find (but that is what Stone Town is:-). A very good place to get your spices. They have everything you wish for. Also local coffee.
Mahanjumati spice has the best spice and