The truth is that sandals and all hard and bare shoes accelerate the dehydration of the foot and consequently the dry cracked heels.
Some moisturizers contain skin-softening agents, such as urea (example Algofeel [reviews]), salicylic acid or alpha hydroxy acid, which may help remove dead skin...