Me too I love walking around bare foot but I only ever do it in my garden, because everywhere else there's just too much stuff that I don't want stuck in my feet, like bits of glass, metal, and just general nastiness.
I've seen people do it, but I never really get that feeling .. since I've lived a few good years in Egypt where the average temps during the summer are like 40c.
I mean I guess it's fine but it also depends where you are xD Don't be walking into a restaurant barefoot and not expect people to look at you.
I took my shoes off on a picnic yesterday, but I was wearing stockings.
I wouldn't do it like shopping or anything, but the beach or a park or my garden like earlier when I hung the washing out, I don't see why not.