Barefeet makes sense that it can be the best over time, but it probably hurts like crazy getting them tough enough to take any surface, and probably takes forever.
Personally, I'd love to toughen my feet up rather than buy certain shoes, but it just doesn't seem practical right now.