Since you're rug's duck egg blue i'd look around at wallpaper the same colour and then buy blue accessories like candles, vases, canvases, cushions etc.
My walls are all mahagony but i've made it look really colourful just by having a purple rug and purple accessories!