I think you might be able to use a pale pink, unless you are a male and that is out of the question. You could also use a maroon I think, or a blue, but no more green. Hope this helps, good luck to you.
I Have Green Couch And Cocoa Walls, What Colors Of Pillows Can Put It All Together?
Get some type od striped brown,tan, etc. Colored pillows and it will look just fine!
My opinion would be to use a little lighter shade than the cocoa walls. Or quite a bit down to tan. I would rather myself use just slightly lighter than the walls.
You can use Cream, a light brown or even a cherry color it all depends on what style your going for, try a Zebra skin pattern or Leopard.