add wood wallpaper to the kick plates of the stairs. Those rolls are expensive but you would only need one. Not practical with white treads though, it will be stuffed up from black shoe soles in no time.
This is a really nice bathroom storage idea. These natural timber bathroom shelves are practical and stylish. Looking for: Great bathroom storage ideas, bathroom organisation, built-in bathroom storage