Corey
I was bothered with cracked heels and soles for many years. My feet would sweat and it seemed to cause my feet lose the oils in the skin. I now put olive oil in some hand lotion and rub just a little all over my feet (and massage it in) before putting on socks or right after bathing. A rough guess would be 10% olive oil to 90% lotion. Feels better after the first day. Do this every day and you feet will be baby-skin soft and no cracks after a week.
Any lotion will do, but do use a good one, preferably with aloe.
Corey