As a funny little side note (YMMV), a guy at the government place I am consulting at wears dress pants, dress shirts, a tie, and Crocs, since the formal Dress Code for Management lays out the first three, but is silent on footwear.
He is really good at what he does and everyone understands his humor so it works well. And good for him for exactly meeting the crieteria.