I have 2 pairs of shoes I wear 99% of the time. Both go with my utilikilt.

1 pair of Ecco hikers
1 pair of birkenstock Milano's (gotta have the strap in the back)
both with socks and without.