Luna Sandals - Running Shoes
I've worn Luna sandals for about six years now and love them. The sandals are excellent for protecting the soles of my feet and quite sturdy in staying in place on my foot.
Over that time, two pairs of sandals have worn out: not the soles, but the straps between my toes (and I can have this easily repaired).
I run between 2-4 times a week and generally run distances between 10-15km as leisure or training.