One of my co-workers made a flip-flop wallhanging a couple of years ago... and it was just adorable. For the flip-flops, she used a number of different fabrics that actually had flip-flops on them. And I think she used a blue fabric for the borders that looked like bubbles. Then she sewed on the occasional pearl or button for embellishment. Looked really, really cute!