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 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.

I think that bathroom really suits the colours. If I was intending to stay in the house long term then I would do it.... why not enjoy the colour and look your love. If you are going to sell in a few years and you are thinking it might be too bold then maybe just do one wall - after all the new owners can paint over it.