I bought this a few days after getting the watch: http://www.amazon.com/Genuine-Hadley-Roma-Stitched-MS850/dp/B00M0V60R4
Hadley Roma Cordura Strap. It has a leather inner lining. It is fairly thick and seems durable. Time will tell.