I think any shade of green would go with it but stay away from neon. also if its a darker colored couch then tan and brown could go with it. also pink is really pretty with green but in this case it mite look tacky. you could do a camo theme. black or white...