There?s a Stride Rite store on 27 de febrero near Mr. Movies. I can imagine the prices are close to double that of the U.S., but they are sturdy. Also, in Plaza Internacional there?s a children?s clothing store, next to Marcel?s you may want to check if they also have shoes.