Welcome to ScubaBoard, the world's largest scuba diving community. Registration is not required to read the forums, but we encourage you to join. Joining has its benefits and enables you to participate in the discussions.
Benefits of registering include
i had a velcro band that worked pretty well for a decent time, then when it started getting fuzzy i got another. and this was for a dive computer i also wore daily as a watch, so it got constant use. it was a timex brand band if you're feeling lucky.
Do a Google search for "Zulu" straps for watches. Might be what you are looking for.