OPNO loves... Arabic perfumer Ajmal's "Ana Hibeck". "ana hibeck is like the arabic equivelent of Dior's "Ja'adore". It's name means "I Love".
MOP loves... Ajmal's oud scent "Saif Al Hind" http://zahras.com/Perfume/Catalog/Ajmal/default_files/image141.jpg.
There are various Ajmal locations around Muscat, and Oman, including Al Athaiba, on the turn off after the Grande Mosque heading towards Seeb on your right hand side.
And if you are at all interested in learning more about Arabian perfumes, this blog is for you http://www.scents-of-arabia.blogspot.com/.