How about some calf skin cushions?

I think that a stripe in the same colors as the rug would be lovely. Perhaps a medium width stripe so as not to detract from the rug.

This is just one pillow suggestion of many from Pier 1. I love mixing Pier 1's pillows in along with their textured ones.

How about introducing hits of yellow in pillows? Some ideas:

LOVE the yellow idea and any of the ones just posted.

How can you all make pillow suggestions when you can't see the rest of the room? Where is the art? What color are the curtains? C'mon, you guys, you're just lingering here to stare at the hunky guy. I think you should retract all your pillows and demand more photos first!

Yes I agree Grover, we demand more photos of the hunky guy! ; )

Some pillows with shades of yellow would go nicely with the color of your floor and rug and some variation of texture as well.