Tissot's own SS rally bracelet (the kind with the huge airflow holes along the sides) looks pretty awesome. However, not knowing your budget, it could be a bit pricey. As an alternative, I'd say a black strap with red contrast stitching.
Thanks, Viper. Original crown, signed, and has a big rubber seal and when you take out the stem, you have to give it a good hard push to get it back on, giving a tight waterproof seal. The partially flush bezel wouldn't move when the watch arrived, but after gently levering it out I found it was full of sand and dirt. Easily cleaned, but it does not "click" like the usual diver bezel, and is slightly tight but easy to rotate, and the bezel is held in place with a hexagonal spring.