The Fossil bands, even if listed as women's shouldn't matter as long as they fit. Someone here posted about getting one on their 42mm 360 that they were happy with, and turns out it's listed as women's on Amazon.

Edit: found that post here.