The speaker gave the other person a new pair of sandals from Los Angeles, apparently as a replacement for the brown sandals that were thrown away.