I have begun to have pain in back of my heel. Can this be from the shoes and what should I do about it? - Thank you.

There are number of reasons:
1. Tight shoe thats two small. Try going up a half to one full size.
2. Achilles tendonitis. Tight calf. You may need to to call stretches.
3. Top rim of the shoe is to Tight. Try bending the rim back and forth with your hands. Leather softener may work too.
4. Try a thinner soak.
Hope this helps.