Even though these Dorathea Velvet Slide Sandals ($23) are made with velvet fabric, they will be the coolest shoes ... These Winona Ankle Strap Sandals ($20) come in black, blue, pink, and navy ...