I often wear boots with my kilts. I have a pair of these, as well as a pair of hiking boots. And usually just a pair of tube socks.

I have a friend that often wears canvas shoes with his kilts though. I don't like the look so much. I find wearing something that comes up a little higher, especially when not wearing traditional hose, works best.

Whatever you feel comfortable in though! That's what matters most.