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.

As the appearance of the garden has a modernist style with the straight lines and concrete furniture how about a Mondrian influence and add a bold strip of blue? It is a pond and with the right shade it could look really relaxed and contemporary. My daughter's suggestion is a chalky lilac!

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

I would go with a gold or yellow ... of course I happen to love teal/ turquoise and gold/ yellow together. Something in variations on the photos below... maybe some pink accents if you have a girl or lime green or blue accents if you have a boy.