sounds like the floors are a canvas for anything you want to do on the walls. I might, without looking at your other accessories go with a deep color to highlight the beige couch and the pale floors. How about a deep red? If you want to go a neutral, how about a kilm beige SW or versitile grey SW (more to the taupey side of beige) Or in the BM colors revere pewter (pale stone green gray)or very pale off whites that are same tone as couch or go a deep chocolate color which might look cool with the beige couch.

Or Latte. Casey Here is a link that might be useful: SW Latte

Please post pictures

Yes, Villa Grey looks very Celery on the wall (I have it in a bedroom, North & East light) I would go with SW Alabaster. a warm white that will look whiter in the light and warm, not yellow in the north light. (not to mention, it goes well with darker colors, so if you plan to do a dark accent somewhere, it's very soft. That red wall would look nice SW Naval (a deep clean Navy) Personally, I would paint the ceiling and all the woodwork SW Alabaster for a fresh look, and to open up the space.