In my opinion, space black only works with metal bands. I'd suggest the stainless steel, with leather being the best look
There are a few leather bands that pair well the black stainless. But you are right, the metal bands do look the best with the black stainless.