Naot Moko Soft Black Combo would be the perfect work or travel shoe. It comes with Naot's iconic anatomic cork footbed, that is super soft and supportive. Naot is always recommended by podiatrist if your feet aren't happy and has issues. The cork footbed spreads the body weight, hence there is no one concentrated pressure. 

It has a removable footbed making room for a custom orthotic. The leather uppers are soft and the shoe comes with a dual lace and zip system making on/off a breeze.