barefooting is a natural part of life. You should not be embarassed. You will find very few people care if you are barefoot. Mostly you will get compliments or truly inquisitive quetions. Try it!
I know. I wear Vibrams when I run if the pavement is hot enough to give me blisters, which it often is in the summer.