Putting up window trim, chair rails and crown moldings. Paint or stain?
I don't believe you are. If it were my house, and I plan to do something very similar, I would take the bold step of painting the walls, maybe a taupe or dark shade of beige that coordinates with your flooring, applying chair rail and painting it a lighter shade of the same taupe or beige.
After all, it's just paint, right?
Another thing you could do would be to put in an area rug to under the table and chairs, and pull your colors for the wall from it. That way, you would know ahead of time if your colors work well with the maple floor.
You would just need to make sure that the wall color works with the flooring because there are a 1000 shades of beige or taupe.