Chocaholic, there is one shop in Landmark Mall, in the old part, next to The One, they may have what you are looking for. Sorry, can't recall the name...but it is a large shop, they have men's ,women's and kid's shoes.
You can also try Marks and Spencer's, also at Landmark Mall.