I like the overall look. I would use a quality gel stain in a similar walnut color. And use a runner up the middle. A natural color...perhaps sisal or jute style would be nice. Or even an oriental. Or, keep them bare and possibly paint the risers same color as trim but be careful, the end result could look tacky if not done right. Wall paint and trim look great.