I try to do one minute of exercise each time I get up to use the bathroom. Wall push-ups are my favorite. Wall planks (holding a plank position with abs pulled in) also work well.
This works for me because I work from home and have a bit of privacy, but I would think one could do wall push ups relatively discretely in a stall. Even more discrete would be keels and TA contractions while seated.