I would go for a dark brown alligator (or calf if more exotic animals are a concern).

Alligator would be my choice, as far as color goes, I’d go with black, dark brown, light brown, dark red, deep red, dark green

Amazing watch, one of my grails

Get a bunch! Having custom straps made is part of the fun