Dark hose in navy blue or some such will work fine. Usually, tartan hose are the epitome of full dress, but they're also pricey.