For running, barefoot shoes encourage a forefoot or midfoot ... After that, shop for a shoe as you usually would – do you want a warm, waterproof boot or a relaxed sandal style?