It all depends on the workplace. A fresh, young startup might be OK with a pair of trainers; an old-school bank, on the other hand, might prefer you to wear loafers or even heels. The most important thing to remember is to be comfortable in the shoes though, so maybe avoid sky-high stilettos.