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.

What a fun space! Love the pillows...I agree with above, lower all the frames, but not so low little ones can reach. The art should fall at eye level about 5'4" for walls and for behind the sofa not more than 12" above it. Then keep the width about 5" inside the sofa length on each side. Your frames are small so you need the close together for impact. I would start with some pretty curtains for the door and large window and then a simple Roman shade for the small window- since your girls play there you don't want anything they will grab hold of. http://www.houzz.com/ideabooks/query/how-to-hang-a-photo-gallery

Deep gray and all the other accents in silvery old wood and cream. This will add drama, allow the other elements to bring ion light and set off the concrete wall as a true feature. If you want light instead of drama, then go for a very pale beige stone. It will echo stone colours in both the concrete and rocks...

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.