Watches with stainless steel straps