Hmm in my opinion it would have to be either a lighter variation of a grey shade black or white (:
What Color Goes With Dark Charcoal Gray Living Room?