I love your outside entertaining area. It does need a color that would complement but give the area a focal point. I like the darker red,orange colors you may find in natural. You could dress up the table with accessories and place cushions in a complimentary color on the benches. Colored potting containers would also bring it all together. I like the uplighting here in the photo you could place along the back fence to add drama. Your area reminds me of Modern mediterranean landscaping.

May I suggest a cap of your pavers on the wall and the a slightly darker gray that relates to the privacy fence beyond? That way horizontal surfaces and vertical surfaces show similarities and blends/blurs the separations?

I once saw a gorgeous grey house with a chartreuse door and lots of purple plants in the front of the house. Wouldn't work my (horrible) salmon pink house (one day it will be painted) but since you have the grey might be worth considering?

Teal? Just a thought sometimes I think it's smart to match or atleast go with the curtains you'd see in the window