The Seychelles "Grace" sandals are super lovely in design and have padded soles, but the sling around the heel constantly slides off. Otherwise, it is a great sandal.
These sandals are simple and pretty, and the soles are quite comfortable as well. The only problem is that the straps around the ankle/heel area slide off often and cause chafing around the back of my feet. I know that it doesn't happen to everyone, so it might just be that my heels are too small. Overall, I would recommend them.