Shoes depend on the color of your other clothing. One important thing about them is that they should be rigid, and that the bottom of the shoe must be flat.
I used to have shoes made for stepping/general dancing, and albeit they were very good at breaking, too, they looked kinda silly. So I switched to flat-bottom shoes, and now especially glides and moonwalks look much, much better, although the technique hasn't changed a lot
