Design S-O-S

My sofa (taken with my iphone camera, so forgive the awful lighting!)

It's been rainy and gloomy here in LA, so I've started some "pre-Spring" cleaning. I won't bore you with my entire list, but here are a few things...... I took a yard of fabric, that I've had in the corner of my bedroom collecting dust for 6 months (yes it was still in the packaging), to the upholster to finally get a pillow case made. I cleaned out my fridge and my closet (okay, part of it!). The one thing I didn't accomplish was fixing my cushion situation. Ugh.....

My "naughty" cushion......

.......how it should behave!!

I ordered the circle cut-out chairs from West Elm as a budget alternative to Chippendale chairs (I wish I had just waited and ordered the WS Home or Jonathan Adler ones, oh well). The cut-out chairs actually look great in person. I even put them together all by myself (woo woo) but then opened the cushions to discover that they don't even fit the darn chair. Did I call up customer service to complain or return them to the store? No, of course not!! Instead, we've been sitting on ill-fitting cushions for months now. I take them off when guests come over, so no one notices them. This is just ridiculous. I'm done. I know I need new to have new cushions made, but I can't decide on a fabric for the cushions. I've toyed with plain turquoise but is that boring?

So now I ask your help, dear design experts........any fabric suggestions for my new cushions??

My dining room and living room are adjacent so the colors need to flow. The only graphic in the space is the KWID fabric on the pillows above and other accent colors are orange and turquoise. I feel like I need something traditional to neutralize the modern elements. Can't wait for your insight!