I don't know if this helps anyone, but everyone has been to fantastic in their advice, I would like to offer any help that I can!
As far as shoes go, I have worked as a waitress for over ten years. I have gone through a bunch of different shoes. The ones that I have had the most success with are calles "Shoes for Crews" at shoesforcrews.com. They are slip resistant and wash over very easily. I have had the same pair for over a year and they're still like new. I also have bad arches, and I haven't seem to need any additional inserts yet!
The following member says Thank You: