This first one that came to me was the blue. The second would be the beigy brown family. Like your third block in the first row has a lot of variation in it and the last row last block. Something in between there. Sometimes you can find a nice antiquey green and that could offset most of your color choices there. I've been shocked that green sometimes just brings in the right amount of contrast.