Been barefooting ever since I had a problem with a heel spike a few years back - someone suggested walking without shoes...hmm, and if I ran without shoes? Problem fixed!
Have some great parks here in Paris to run, and try the Crown Plaza Century Park - great place to run.