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.

Hi---since you want to keep it bright and rich, I suggest Muted aqua/turquoise blue. Pics for inspiration-second pic the furniture and drapery hues would look great with the gold. Good Luck! Love the BOLD Yellow... :) [houzz=][houzz=][houzz=]

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!

I was about to say grey until I read the last line. What about a light brown carpet?