The best way to care for your sandals will depend on the materials they are made from. In general, it is a good idea to clean them regularly with a soft brush or cloth and store them in a cool, dry place when not in use. Leather sandals can benefit from a leather conditioner to keep them soft and supple.