Just stay away from any store that says "Todo por 0,99 euros" or anything similar on the outside.
Years ago I like Cortefiel, but frankly I don't even know if they're still as big [or even in business!] as they used to be.
Regarding shoes, do they still sell "Paredes" there? I remember all the little Hessian kids getting them. They must've made a mint in Barakaldo alone.