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.
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.