Yes to a black strap, but without the white contrast stitching. And instead, given the red accented hand, add a red lining to the strap to jazz it up a little.
I tried that for my black-dialled Master Moon (albeit with a brown strap), and I like it a lot. Much like the red-tipped hour hand, the red is not immediately visible, but it peeks out unexpectedly!