The two pairs of shoes plan is a huge hassle, and I know because I tried to make it work. Eventually you give up and start wearing your nice shoes all the time. Or you forget your nice shoes, which you have to take in a separate bag, along with all your teaching stuff and your packed lunch, and it is a hassle.
Also a warning: I have those exact Skechers that someone linked to, the Bikers Step-Up. I hate those shoes with a passion. The shoes are attached to your feet by those small straps with Velcro endings. And the Velcro patch is tiny! If you walk at a moderate pace, they'll stay on. Run? They come undone right away, straps flying, and the shoes come off your feet. Bike? Same thing. Don't ask about the time I was late for a plane at an airport and had to run. I finally had to take the infuriating Skechers off my feet and run through the airport in my socks, carrying my shoes.
They're now sitting in the back of my closet, where I just glare at them from time to time.