I would do very simple plain gray linen or faux silk drapes and a rug like one of the ones below of course depending on the rest of the room

I agree that grey drapes would look great. For coordinating rugs, look at Company C's tweedy rug in lake - texture of tweed with gry and lake coloring. Another option could be the spectrum rug in lake. Take a peak on the website and let me know what you think!

Your pics came through soooo small, but from what I can see, I want to put some yellow in the mix. Can you post a larger picture?

http://plushrugs.com/nuloom/modella/ombre-hide/#stone
http://www.restorationhardware.com/catalog/product/product.jsp?productId=prod1159391&categoryId=cat3930042

I can still see yellow;)

Coordinating patterns is done as follows. Colors must be the same. Consider one in floral and one on geometric or plaid. Or one solid with pillow in pattern from the other. You could also have one with matching fabric on just one part of other chair. A good upholsterer can give you ideas.

Generate some possibilities at www.ARKfabric.com