You can wear ANY shoes you like here, and there are some great shoe shops too. Agree with Scarlett about Qatari women's shoes - some of them are works of art, and they are SO high it probably explains why they have such a sedate, slow walk! Oh, and why their drivers have to stop right outside the Mall to pick them up!! Enjoy!