Thanks to posh for recommending the $1 flip flops at Michaels :). I didn't feel like braving the Old Navy sale so I went and bought these from Michaels and I think they are very comfy. They look purple in the pictures but they're actually fuchsia pink.
I added the rhinestones to them. I will probably buy some cutesy ribbon to tie them together. These will go in their totes. Yay! Another check!
Super cute : )