I wear Brooks Addiction Walker shoes in black, they fit in just fine in most business environment (anywhere short of formal shirt and tie environment) and are designed for a lot of walking.