When I moved to the desert I developed the worst case of cracked heels you will ever see

They were bleeding and I could hardly walk ( I've learned, don't walk barefoot on pavement in the Summer

) I ended up buying some of that Miracle Foot Repair, put in on at night then slept with my socks on. I also stopped wearing sandals without some sort of ped-sock on my feet ( not stylish, but it saves your feet). I wear the type of sock that wicks away the sweat. As they healed up, I soaked them in warm water, and scrubbed off the dead skin.
Good Luck