No need for dancing shoes...
Hands down the best flip flops that I have ever owned and now I own every color but the red. Every one of my friends that tries them on wants to steal them. They make you want to dance around like you're on a cloud, although I wasn't sure how long they could possibly last. However, because I only brought one pair (i forgot the rest) before heading out on a two month tour of summer festivals, aside from being a little less white, I can honestly say that these sandals survived 8 weeks of constant walking/dancing with no breaking in needed and cloud left to spare.
I usually wear an 8 1/2 and the 9 fits perfectly, so I would probably go up a size. Enjoy!! :)