I would just do a large sisal rug trimmed with the teal

Everything in your room is a solid color. Consider a patterned rug, a plaid, an Oriental, or geometric print. This will bring some variety into your room and patterned rugs hide a lot. Your kitchen walls look olive green on my monitor and you have the pretty teal pillows...those are good colors to start your search.

and is that a brown couch? i think you need to merge the 3 colors in at least one spot.

This jute rug is VERY soft and holds up well to wear and tear. I have one that I use in the homes that I stage, so it gets stepped on over and over by realtors and buyers touring the homes and still looks and feels beautiful!

The pattern in that beautiful ottoman will really stand out with a solid color rug and then you can always play with pattern in your throw pillows as you've already done.

http://www.potterybarn.com/products/heathered-chenille-jute-rug-natural/?cm_src=PRODUCTSEARCH%7C%7CNoFacet--NoFacet--NoMerchRules&pkey=e%7Cheathered+chenille+rug%7C3%7Cbest%7C0%7C1%7C24%7C%7C1&source=ir&utm_source=ir&cm_cat=rewardStyle&cm_ven=AfShopPromo&bnrid=3317500&cm_ite=Std&cm_pla=IR&irgwc=1