Not sure how barefeet on stone is any good for the health of your feet or muscles, but our entire family wears flip flops (cheapo $1 ones up to nicer ones with supportive/strategic massaging nubs). I wear socks in the winter and moisturize with cocoa butter during the winter (or lotion, olive oil, or coconut oil during the rest of the year).
I was born with flat feet, but my feet are fairly nice apart from that. Numerous people have commented on my feet and it gets embarrassing. My grandmother (who passed away this year) used to say my feet looked like little loaves of bread, Paul used to say my toes were like peas. Somebody at work said a few weeks ago that my feet looked untouched and has never seen a pinching high heeled shoe in it's life.