As you are investing time and preparation into your health, isn't it great to know you are already well equipped to exercise in a manner consistent with nature? Walking, running, and just about any activity are most beneficial and least injurious if performed with bare feet. 

Here  is a great post from Matt Metzgar showing you how (and why) to do this. These are the key points he discusses:

1.  Run barefoot

2.  Run on natural surfaces

3.  Run with correct form

4.  Run at the optimal pace

5.  Take walk breaks

6.  Run in a fasted state

7.  Breathe in through the nose