Mostly it comes down to what you feel comfortable with. I personally don't wear sneakers with a kilt, but that is because I don't like the look. I think wearing socks with sandals is dumb looking too, but that doesn't mean I don't see lots of people doing that.

Adam