The perfume souks are most famous for traditional Arabic Perfumes called "attar".
These "natural" perfumes are probably double the numerous your average bottle of "normal" perfume.