I think it would also work with Midnight Blue. FWIW, the other combo I thougth about was Slate Grey with Cocoa. But I was not up for the effort of keeping a darker color clean.