Anything with a stiff sole. Some sort of hiking shoe works well, and won't raise eyebrows at the office. During the winter, hiking boots.