Madison Sole is largely forgettable on the State St. walk because it only caters to one crowd: women, and it does that only mediocrely at best. The shoes are generally extremely overpriced and not all that cute looking either; though, I did manage to find a pair of flip-flops for a decent amount ($29 down from $99--less than what I found for a decent pair at another place on State St.)
The service here is mediocre, too. When I went in, the two clerks were busy gossiping over another employee for at least 15 minutes before they realized someone had been in the store. When I got in, they clucked about a pair I was wearing and how "comfortable" it was.
I got it home and the large blister on my feet from the strap is a testament otherwise. This isn't a bad place, but there's a lot better on State St., even if it's more money.