If you normally run barefoot, then go for it. Otherwise, Coach recommends shoes. “If your feet aren't used to the work of running barefoot, and it's going to feel uncomfortable very quickly,” he says. It might seem like a small detail, but the tide can make or break a run.