The masai tribe of kenya pretty much live a barefoot lifestyle. I love this video of a tradition tribal dance, they catch some good air with such ease.
http://www.youtube.com/watch?v=gIMbYTalOMo
http://www.youtube.com/watch?v=gIMbYTalOMo