[Talladega]

I think the biggest place where you'll find shoes is the mall in Chatelet (center of Paris, metro station of the same name) and the St Denis street besides it. There are tons of shops there and if you don't find what you search there, odds are high you won't find it anywere else. Of course there are also other big shops like Citadium, Galeries Lafayettes, Printemps Haussmann and the Adidas stores of course, like Graoully said. But Chatelet really offers the biggest concentration of shops. There are some other shops lost in the city but prices are often insane for the more rare shoes.