I've seen this tartan paired with lovat green, bottle green, and dark red/claret hose. All looked very nice.

Best of luck!