I've always thought that kilt hose looks a bit odd with Utilikilts. I'd wear some nice black dress hose, black dress shoes and a nice shirt and tie.

If you want to go with kilt hose, black hose with black flashes would be a good look with the UK, in my opinion.

Any nice dress shirt should look good with a black UK.