Start by researching the gift recipient's perfume desires and demands.

Sure it's a sad way regarding any gift to start. The perfume souks are most famous for traditional Arabic Perfumes called "attar".