Here’s some bags that have what you need to move from work to gym and back again.
Lots of space and customizability in this bag, so you can set it up however you want for your gym/work needs.
Spendy and larger than you may be used to, but I used it for a while and really liked it.
If you can swing the look of this back at your job, the capacity and organization on this bag are hard to beat, with plenty of room for a smaller workout bag inside for your shoes and sweats.
I'm thinking of the expandable Travel Pack specifically for gym and work. That expansion area is plenty big for your shoes and workout needs, and you won't have to sacrifice any organization.