Shopping in Beijing/Peking/China

I'm currently on a trip in China and staying in Beijing, altough this is a mega city, I cant seem to find any needlework/crafting shops. I thought you could buy that stuff here literally at every corner, but shopping in general is so complicated here. Yesterday we went to the Chinese Wall and I asked our tour guide about it and she said it has all moved to e-business.
Anyone still got good tips/adresses?
This is so nuts for non-chinese people here to find out anything, so frustrating....