Here are a few places I like
Prime Sole on West Florissant, there is a City Gear next door as well. Heard there is a DTLR out that way also.
R Sole in the Loop gets a good selection, although I haven't been impressed since their last renovation
SwedeLife is also in the loop but is a clothing...