Hi, congrats on your Panerai. I have a Radiomir and it's become one of my favourite watches. If you fancy something a little different from brown or black I recently got a burgundy alligator strap from Peter @ watchacc. It's really well made and cracking value.
There's also Di Stefano straps. Other than that why not try panerai source where they have loads of different strap options.