I have tried, and I just can't do sandals with a kilt. Just me.

I have a great pair of Deer Stag brown boots that work really well with casual wear. They are similar to Docs but cheaper (in price and make), but boy are they comfy.