Как вариант - балетки. Но вообще зависит от корпоративного стиля. У нас компания хоть и международная, но семейная и толерантная, поэтому позволительно ходить и в кроссах, и в тапочках, и в шлепанцах на босу ногу, и даже в шерстяных носках ))) (если, конечно, в офисе гостей нет).
Я очень люблю под джинсы носить Скетчерсы, что-то вроде таких http://www.sapato.ru/819849 только без ремешка. Ноги не устают совершенно, и выглядит симпатично.