I've been in the restaurant industry 10+ years and I swear by the Prof Birki Clogs. Not sure if those are "dress" enough but they're all black, non-slip and comfortable as fuck. My feet haven't been sore once from work since I bought them 4 years ago.