Prior to paleo I always wore highheels, and unfortunately, I think the back of my heels are ruined. Due to all the blisters, I now have dark pink marks that won't go away. They aren't painful, it's just not as pretty.
What can I do to restore the skin to it's original color and texture?
Honestly, the backs of your heels are really not a very conspicuous part of your body. It's also hard to get a good look at the backs of your own heels without some contortion. Smile at people and distract them (your face is usually a lot closer to other people's eyes than your heels are). Or wear socks.
Seeing as that is scarring now on your heels, something like laser work would be required to remove them. No amount of topical cream or bone broth, much to my dismay, removed scars. I've been working on stretchmarks for years, as well as lots of burns on my arms from kitchen work, and I have officially accepted that it doesn't even touch scars. If it important to you, check out laser resurfacing in your area.