There are lots of stores all over Madrid that sell alpargatas (espadrilles). Just south of the Plaza Mayor on c/Toledo there are three or four alpargaterías (stores selling mainly alpargatas) with a block or two of each other.