I’d go leather with that, it’s possible to get leather NATO/ZULU style straps, and there are some nice ones with a deployment clasp which work really well, I’ve got one fitted to my Yema, I’ll try to find the link to it.
The link to watch band centre doesn’t seem to be working, but mine is something like this one, but with red stitching:
https://www.ebay.co.uk/itm/Genuine-Leather-Watch-Strap-Alligator-Grain-Deployment-Clasp-for-Mens-Wristwatch-/291844370983
This is the one I’ve got, managed to get the site to load, and they do many, many more options. I prefer deployment clasps, the leather is less likely to wear through than with a conventional buckle.
https://www.watch-band-center.com/watchstrap-p31531h330s336-Meyhofer-EASY-CLICK-.html