A while back I tried on a Radiomir, I think it was the 323, that was on the most amazing sueded croc strap. I think they call it the "Jules Verne" strap for some reason. Now that's OEM of course, but as a concept...well...I've never seen such a pimp-tastic and luxurious watch strap. GO do one too, that I saw on a grey-dial Pano Reserve.
Review of the Jules Verne strap here, by a (former) SF member.
While it is rather spectacular, a personal note on tan straps: I got a nice and rather substantial 5mm thick Bruno calf strap for my Luminor in about the same tan colour as the Jules Verne, and only after wearing it did I find the colour too light, so I ended up giving it to a friend. Of course, YMMV and all that.