Choose comfortable formal shoes, and maybe keep a pair of sneakers at the office. This way, you can easily switch when intending to take longer walks or use the stairs.