If you're fortunate to live near a good beach, I've found the hard packed sand along the water's edge to be the practical ideal surface for barefoot running. It's best if the beach isn't too sloped, and of course you have to mind the shells and other debris. Moonlit beach runs have become a highlight for me on coastal vacations. :)