This is really very subjective, but I would suggest trying something less padded, without contrasting stitching, and with a more subtle texture (or untextured). Plan tan leather (calf or pigskin) or something with a fine texture like lizard. A black strap would also be fine, it's just a matter of taste.
Today with an old friend from the 40s 37mm Nicolet Chrono with L39 movement Hour indexes and tachy scale shine golden in certain sunlight