Maybe with green stitching, it could draw out and complement the enamel map. Or how about, a green leather strap with yellow stitching?
I do agree with your statement about the general change across most cultures to a casual lifestyle one. Am counting down the death of the business suit in 10, 9...