Nixon have a great range of watches with rubber straps. One of the most popular being the Rubber Player.
