Advice on a watch strap. New to the forum

I am new to the forum so thanks in advance for the help. I'm not super fashion literate but I am looking to make some improvements in that area of my life. I have a Victorinox Alliance watch (blue dial) with the original stainless steel bracelet. I am looking at getting another strap for the watch. What would go well with this watch? I'm open to all suggestions, leather, nato or anything else.

Here is a picture.
http://ift.tt/1Os0TuX

Thanks

Advice on a watch strap. New to the forum