As much as possible. It's illegal in schools, but I got through the day like this once:) I feel so much more connected, down to earth, and just different when I'm barefoot. It's harder in the wintertime but most other months, I only wear shoes when I desperately need to, like grocery shopping when other shoppers would be minded by my attire.
The park, around town, while running; fair game.