How about a Burgandy or dark forest green. I love the pattern - I also like blue, but I don't think blue works well with this pattern. All of the suggestions make above are all great also. It really depends on what colors you like. Good luck with your choices and I am sure it will turn out to be beautiful no matter what color you choose.