Color on walls is tricky, I've know several people that got tired of it after a while. I would keep walls neutral and add color with the furniture and artwork like you said.