I handpick Middle Eastern, designer, and niche perfumes that feel luxurious, long lasting, and surprisingly affordable.