I have several NATO straps for my Navitimer. The key to making them comfortable is to run them back and forth over the edge of a stone kitchen counter a bunch of times to make them more flexible and then take some sandpaper to the inside of the strap to make it nice and soft against your skin. Enjoy!
