Rhinestone Sandal Great sandals decorated with rhinestones. Add a bit of flash to your feet. Cool, comfortable and stylish these rhinestone sandals are a great summer accessory that look great with casual and dressy outfits. They have a soft, flat sole and a flashy rhinestone design that goes up the center of your foot and around your ankle.