I tried to find out why the Jihadists blew up the shoe shop but couldn’t find anything. I’m assuming that it’s because the type of shoes were considered western.

Suspected militants on Friday blew up 63 CD and shoe shops in the Mina Bazaar and Ali Plaza and partially damaged 21 nearby shops, but there were no casualties, witnesses said.
[…]
A few days ago, unidentified people had threatened the owners of these video and CDs shops through letters, warning them to close their “un-Islamic” business or face bomb attacks. The owners of the video centres had started negotiating with the local administration to find alternative businesses. However, the militants bombed the CD shops after the deadline expired.

(via)