Get a small sample batch of your potential color and paint a square lawn (meter) of wall with it.
Oak, birch, cherry and maple are popular types of wood floor covering, but there are lots of others. If you pick a vibrant color for the walls, will your furnishings be coordinated?