Watches with leather straps