The closest I've come to Arabic perfumery still has its "feet" in Europe:
Madini: Some fascinating, eye-opening fragrances (dark, non-sweet, woody, resinous, smoky, green) but many that appeared to be affordable versions of European style perfume. Also, I fault them for trying to cash in on all-natural claims by deceptive marketing.
Amouage: Modern and expensive, heavy on frankincense, rose, and resin. Darker, more somber and sultry than French.
Montale: At first, amazing, with its bold rose and oud scents. Then became overdone with iterations. Still, they helped make rose a masculine scent for Westerners.
Souk market perfumes: Cheap and one-dimensional, like American head-shop fragrances. Most are not worth the money, even though they're cheap.
Serge Lutens, enabled Chris Sheldrake to feature Arabic ingredients in French perfumery in a way that brought the aromas of labdanum, benzoin, and dried fruits to the attention of the Western public.
My vote? French with Middle-Eastern influence. They've learned a lot since YSL Opium...