here is an awesome tutorial for redoing/replacing straps on flipflops, could be adapted to your own that you make in other ways.
http://www.makeit-loveit.com/2011/07...ed-straps.html
oops I just realized that you wanted a pattern for a quilt oops... well will leave the link in case someone needs to repair a pair of flipflops :)