the classic tropic rubber, or
sand color or olive drab canvas strap from aboen, as mentioned by thegrailwatch.
the aged moss green strap like cfnissen has, is also a very nice combo.
or you can try some straps from bulang & son: the taupe grey, dark grey rugged or their cosaro brown retro would be a great choice.
cheers