A nice looking watch from Victorinox which has a black strap. The watch runs on batteries, so it's easy to maintain.
Amazon
VICTORINOX I.N.O.X. Professional Diver Titanium 241812 Male Titanium
WatchShop
Mens Victorinox Swiss Army INOX Professional Diver 45mm Watch