You just take about an inch wide piece of material and some mod podge and mod podge the heck outta the straps and start wrapping. I used toothpics and shoved the end of the material under the ends of the straps!
(please excuse the dirtiness! these are about 6 years old!)
Now its like having new old flops! (Thinking I will have to get Elle a pair, her own size!)