I bought some rhinestone beads from joann's and used some E6000 glue.
I dabbed glue on the back of the rhinestones, then firmly attached it to the shoe. I think it's better to put the glue on the rhinestones instead of the shoe, so any excess doesn't show on the shoe. Just be careful that you place them exactly where you want them. Very easy, very fast!