After trying on all kinds of straps - leather, rubber, silicon, nylon 2 piece, steel (really cheap one), I much prefer NATO. Somehow they let me wear it a little loose, but still stay in place, so they're way more comfy. I also like the way the bulk balances a big watch like this.
Here's some more spam for those who don't mind; a Bond style (khaki green/black) $3 strap