These sandals are absolutely wonderful.  I love the style (rugged but feminine), material (so comfortable) and construction (perfect for walking all day on all surfaces).
There are only two minor issues (the second of which is really a non-issue for me, but it has been mentioned by another reviewer so I'll back her up):
1. The strap across the top of the toes was a little tight.  The leather strap ends and metal ring rubbed the skin off the top of my 4th toes on both feet.  However, because the rest of the straps were so comfortable and did not chafe at all, I'm still giving them 5 stars.
2. Yes the colour does come off a bit on the soles of my feet.