@bastoka which is located right next to Al-Waha roundabout is the cheapest i've ever found, but you can't find meat or fruits and vegetables there, i'd suggest @Souq Al Sultan for that
Well you can find wide copies of Converse shoes in regular footwear shops such as @Wahhab Shoes , Wow in Swefieh you also can find copies at @Souq Al Sultan outlets. But i don't think their quality would be that good, so you can buy the original one from @Converse