Given your rustic table, warm colors and casual room, I would head towards the types of pillows below and these come in all kinds of color combinations that would suit your rug. Mixing patterns with your rug is harder to do than adding solids, but more interesting. Bring home a ton of pillows and just play around with combinations. Don't forget to add a lovely cashmere throw.

Find some pretty coordinating patterns and textures that will pick up the colors of your rug. Go with Asian, Middle Eastern, or Moroccan styles like ikats or kilims. See some pattern options, below:

Pretty room. Hmm. This is a hard one. You seem to be wanting to paint your room in cooler gray tones...but your couch, rug, and coffee table have very warm tones. Have you thought about leaving the wood ceiling and doing the gray owl on the walls...