Go to Walmart. In the shoe section, there are Dr Scholl's work shoes (sorry, I don't remember the exact name, but they only have a few options, IIRC). They look like dress shoes, but they're built like sneakers. They are lightweight, have cushioned insoles, and they have a non-slip sole on them...