I was all set to recommend what I wear -- comfortable yet stylish black ballet flats with just enough cushioning and support to make them suitable for lots of walking -- but then I saw the part about the coat and tie, so maybe those won't work for you.