Lace-up sandals with rhinestones