I said walls earlier. My mistake.
Ax the green/yellow idea. I've only seen that in very small numbers with a totally different theme going. I'd say the cream/off-white (or anything else similar) would look good.
To get a better visual, what style/color is the flooring?