This review is actually for the new Payless Shoe Store that is next to the Katy Mills Walmart. (There is also one located inside of the mall.) This store is brand new and very pleasant to shop in. It opens at 9am, which is advantage over the mall shop that opens at 10am. I have been there several times, and the sales people have been friendly and helpful. They have helped me find shoes, offered to measure the kids' feet as soon as we came in, and even called other stores to locate hard-to-find tap and ballet shoes.
The store has a good selection of kids shoes (I haven't bought adult shoes there before.) I especially like the Smart Fit brand. These shoes are usually leather, and I have heard rumors that they are actually made by Stride Rite. My kids have worn the Smart Fit leather sandals every day this summer and they still look great. We wore them last summer too (smaller sizes of course!)
This is also a good store to visit if your little one is really into a certain character. For example, this summer I bought my daughter some hot pink Hello Kitty "crocs." However, most of their character shoes are NOT leather and some look to be lower quality.
Overall, I am very pleased with Payless and will continue to buy some of the kids' shoes there. This location is even more convenient than others.