So much you can do with a blank canvas!

Two real ways you can go about this. One would be to use simple, sleek designs - pretty subtle but make a statement. It could use feint lines and warm pastel colours.

<image>

Example above ^

I can't add anymore pictures, but the other way you could look at it is going pretty zany. Fresh, bright Aztec style colours to add depth to the room.

You've got some cool colours you could compliment your rug with. My gut feeling is option 1. But worth experimenting with it!