I work in an office, but often go in warehouse. I wear sketchers (Mary Jane style) They are so comfy and fit both needs (closed in, flat and good grip for warehouse, and girly enough to wear in office).

They are expensive, however I have found many sales where they are really well priced.