Getting a new strap for blue Aqua Terra 8900

I wouldn't worry. I think you'll find that a brown strap goes with even more options than a black one would (especially with that blue dial). Just do a quick google search for various speedmasters or seamasters and you'll see for yourself.