I can definitely see it with a black leather strap. Although brown possibly tan might do the trick too.
Yes black with tan stitching would probably work.I was thinking either black with stitching to match the lume markers or as you said a tan (matching lume) with black stitching...