A new strap changes a watch more than you would think.
Black leather
The most formal: with a suit, or to make a white dial stand out.
Tan leather
Warmer and more casual; it softens with wear.
Steel mesh
Cool, light and water-friendly; it adjusts to any wrist.
