I've used NATO's from TSS, Timefactors and RLT in the UK and the Timefactors ones are the best. They wash well, hold their colour, don't stretch too much when wet and have secured my Seiko and Omega divers for the last few years.
Did a review of some of them on the TZ-UK forum last year, see http://www.tz-uk.com/forum/viewtopic.php?f=6&t=88595
If you prefer the chunkier Zulu style then Timefactor's 'Rhino' straps are superb, but if you're in the USA you've got excellent choices from more local dealers too.
Cheers
Steve
I've used Maratac from West Coast Time and recently tried some from a forum seller named dmh. Both have their + and - in my opinion. I'd order from either again.
A forum community dedicated to Watch owners and enthusiasts. Come join the discussion about brands, troubleshooting, repairs, reviews, accessories, classifieds, and more!