Cute shoes, and comfortable but they do need a break-in period.  When they first arrived, these were so tight that I could barely slide my foot in.  And the thong between the toes was rough and left red marks on my feet.  Normally I would have returned them, but I had gotten such a great deal on these that it wasn't worth paying to ship them back.  And I'm glad I kept them.  I wore them for a few days at home, and they eventually stretched out so that they fit fine now, and the thong isn't rubbing anymore.

The sole is cushy but not amazingly so.  My husband has a paid of Adidas slides where the sole is a lot more pillow-y.  But they're nice.  Definitely order a size up if you normally wear a half size, though.