There's a saying that a woman can't have enough shoes. Whoever came up with that is a genius. Madison Soles is centrally located on State St. They carry a good selection of quality shoes, including casual shoes such as flip flops and sandals, sports and hiking shoes, dress shoes, boots etc. It's a particularly good one-stop solution if you are looking for different shoe categories at one go. I like how I get to browse sport sandals and winter boots all under the same roof. The brands are also good quality, so it doesn't come as too much of a surprise to be prepared to fork out a good price for them. My favorite buy was a pair of V-Italia tall boots so warm and cozy for winter.
Service wise it kinda depends on who are working there at the time of you visit. I have experienced really friendly and prompt service from greeting you the moment you walk into the store and being there when you needed something, to salesperson sitting at the counter and coming over when you call for them. Either way they are helpful and patient. They would give suggestions and help you out until you find the perfect shoe with the perfect size and fit. So unless you are super sensitive it shouldn't be an issue.
If you are budget conscious, visit their sales rack. Or even better, there is a yearly Maxwell Street Festival in the third weekend of July where you can pick up some great finds at discounted bargains. Tip: Do go early on the first day though, as the best things get snapped up fast.