A nice looking watch from Casio which has a black strap. Just swap out the batteries when the watch stops.
The Watch Hut
Casio G-Shock Rangeman Bluetooth GPS Watch GPR-B1000-1AER - LCD / Black
Watch Shop
Mens Casio 'G-Shock Rangeman Bluetooth GPS' Black and LCD Plastic/Resin Tough solar Chronograph Radio-Controlled Watch - LCD / Black