You can find beautiful dresses an gifts, but the sellers are so unrespectfull. Any time they see a girl or woman that has especially a lighter skin tone. They behave inappropriate and try to flirt eith their customers. I would rather recommend you to go to the bazar or to the quba road, where there is a shopping road just for women to go shopping. Avoid the taybah centre. There is bunch of thirsty dirty men in it. Not everyond but most of them.
Good everything is available hear all burkhas Abayas Gold Shop but for me i visit 3rd floor restaurant to buy some indian and arabic food which ks very tasty.
My favourite shopping destination in madina is this centre. One can find all kinds of stoles abayas hijabs and perfumes and tesbeehs etc.at very reasonable prices if you could bargain. They are usually negotiable. A must visit.