Go out of the cathedral on the north side and walk across Plaza Hernandez Amores to the cool and classy Calle de la Traperaa (Street of Secondhand Merchants).
Used t-shirts and baseball hats can be purchased from the vendors here.