I put on a Di-Modell Colorado strap. It's matte (silicon finish on calfskin) like the watch case. Comes in black with several contrasting stitching colors. I chose the blue stitch to match the watch face.
Looks real nice. Doesn't fit perfect against the case like the rubber strap of course, but it's snug enough for me.