Named after the iconic video rental shop that ruled through the ‘90s and early ‘00s, Paloma Wool’s platform sandals are a modern nod to the clunky, cool shoes of that same time period.