When do they tell you what you're costume will be, and what type of shoes to wear?
As part of your location training after you complete Traditions, someone from your location (or representative) will take you to your location's wardrobe dept and go through all of the pieces and options you have. They will also talk to you in detail about your shoes.
There are plenty of places to buy shoes and plenty of people going to all of them.