The trick: Add insoles to your running or walking sneakers. Insoles are inserts you can put on the bottom of your shoes to add more cushioning, boost arch support and improve fit all around.