Goody's, Peebles, Stage Stores, Palais Royal and Bealls are all owned by the same company.
They have a wider variety online than in the stores - and I can purchase online and return to a local store. Shoes...Bare Traps, Easy Spirit, Propet, Nike, Fila, Puma, addidas, Lifestride and Flexus (Springstep)...and you can get some good deals on shoes if you know your size.
I guess the best way to describe them is that their higher end is more of the lower-end you would find in a good department store.