It's hard to see the true color (or lack thereof) with indoor lighting. Can you take a photo during the daytime? I was going to suggest bringing in a teal color based off the object on the one end table, but realized it might not be blue in color after all due to the poor lighting in the photo. But I would suggest getting a few pillows from Home sense and trying out colours and returning what doesn't work for you. Start there and the other items will come. Or post more pictures, for more comments

The first thing I noticed is the three matching pieces in the cocktail table and the end tables do not add "interest". Lately, I'm going for a more updated look of no toss pillows or minimal pillows and throws. I'd like to see a "cocktail" table that brings in the elements of the kitchen design. Like the pattern of the wine rack or natural element of the wicker bar stool. Since you have no pattern now I'd suggest curtains panels of pattern, and a "cocktail" table(s) with interest that complements the kitchen. You have a beautiful home and just a few additions will be stunning. Idea pieces coming soon. :)....