I think its a bit too contrasting. The face of the watch is black whereas the straps are in olive green?
Material wise, the watch is pretty elegant in design, but the strap is a bit too rugged.
Perhaps if you wanted other than black leather straps, try a dark blue shiny straps instead. The glossy look of the strap will match the rim of the watch just nice. Dark blue will easily blends with your watch's facia.
just my opinion...