This article is from the Living Barefoot FAQ, by Paul J. Lucas with numerous contributions by others.
Soft-soled (treadless) moccasins: there's just a thin layer of leather
between you and the ground. Unfortunately, they don't work well when
they get wet since they absorb water. For wet conditions,
Birkenstocks. (I don't like rubber-soled Tevas because they make my
feet sweat and _stink_ -- kind of against the whole point of wearing
sandals.) I was able to find soft-soled moccasins at a
western-clothing store. Another source is described below.
[The following was contributed by Don Weber <ToughFeet@aol.com>.]
Soft soled moccasins may be purchased from Tandy Leather Company.
If there is no store near you, then request a catalog from:
Tandy Leather Company
Fort Worth, TX 76101
They are a bargain at under $10. They come in the form of a kit
that you sew together yourself with shoe laces. It's easy because
the holes are already punched for you. Make sure you get the ones
without those stupid hard soles stitched to them. The foam insole
can easily be ripped out as well.
Another good thing about soft-soled moccasins is that they can be
folded up and easily stuffed into a fanny-pack. This way, you don't
have to carry shoes, but you have them in case you are forced to wear
[Don also likes Knoppy Birkenstocks.]
Super Knoppy Birkenstocks may be ordered from any store that sells
Birkenstocks. They rarely stock Super Knoppies because very few
customers order them. Think of them as a sandal with very wide, but
blunt and rounded, plastic nails sticking up from the footbed.
These "nails" are called "knops." They breath better than any soled
footware I know.