Generally, a more supportive and cushioned shoe will help with heel pain. Sneakers are often the best type of shoe. Interesting, a heel with a heel will often help for two reasons – one – it will place more weight onto the front of the foot and less weight on the heel and – two – tight calves are often associated with heel pain and a higher heeled shoe will reduce the effect of tight calves on the heel.