I agree, tennis/running shoes and a tartan kilt just don't work. If you have need to wear tennis shoes, grap you <insert american kilt maker's name here > kilt and go with it.

Tartan kilts work best with ghillies, boots, or in some cases some types of leather sandles without hose. Not much else that I have seen does the kilt justice.