Coloumbia is so boring. so as any other brands.
Try shops in Old Souq, there are several shops near the shops selling indian perfums. They have middle east style outdoor equipments.