redecorating..

So I am redecorating our bathroom. I just got new rugs.. which look like this..

And now I need some new towels.. I am trying to figure out some colors that would look cute with this rug. I was thinking maybe gray and red or gray and plum? What do you guys think? Input would be much appreciated.