I have the same sandals in the peach tones and when I saw these online I had to have them.  The straps are made of cloth and the beads are sewn on well.  I haven't had a problem with either pair.  I can't wear thong type sandals so I'm always looking for cute ones without it.  It seems like 98% of sandals these days have the thong.  I've received tons of compliments on these.