I have the luxury of leaving clothes at work, but I just wear jeans, tshirt and sneakers at work. I also have the luxury of showering at work. I got tired of toting clothing every day when I started riding to work four days a week. You could get a small camp bag and wrap the shoes in a hand towel before putting them in the bag.