I like the combo as is. The high contrast allows you to see the case as a separate piece to enjoy it. I do like the pic you showed of the fitted leather better though. You would have to find a custom strap maker for something that unique.
I would say a black leather band with bronze stitching would look good. The brown is just not what I would pick. It just doesnt flow with the watch in my opinion. Titanium band is the shiznik
Consensus seems rule towards black leather. Curious myself to see what that would look like. I just might swing by the watch store to try one on. Straps are pretty cheap and better quality than the Oakley ones.