Just for fun and education, I would recommend buying an assortment of al Rehab concentrated perfume oil roll-ons. They can be found for under $5 in many Middle Eastern groceries/Halal stores. Online, they will be between $5 and $10 delivered.
They are not necessarily the most refined scents, but they will give you a great introduction to the world of Arabian perfumery at a low cost.
Especially would recommend:
Mukhallat al Rehab
Shaikah (though this is STRONG and off-putting for many)
Dakar (a well-done cpo knockoff of Drakkar Noir)