Shoes are personal. You probably shouldn't buy someone shoes unless you know exactly what they want.
But you can buy shoe accessories – nice socks that don't suck, shoe cleaners, comfy insoles, and storage solutions for people with too many shoes.
Need something for a sneakerhead or just someone with feet? Got you.
They'll use your gift with all their favorite shoes. That's the next best thing to buying the shoes themselves.