I have the same. Look on my ideas book 'my house project' and it shows what I have done. Painted Portland Stone (little Green) and tiles the same colour. It is much warmer that it was. I have complemented with turquoise, greens and mustards.

Agree with ribeno that the feature wall needs to work with the blue in your dining room. If you are replacing the carpet and you want a rug then I would recommend a wood floor rather than a carpet. Rugs work much better on wood floors. Something like this geometric Harlequin rug would pick out the colours of your sofa and chair and also tone with the blue wall in your dining room.

I would paint the other walls ie timeless white by deluxe, then paint the door a nice eggshell similar to carpet colour