Kitchen Colours

So, I really don't like the colour of my kitchen. Not that they are terrible colours, they just don't really fit with the rest of the house. In the middle picture of the previous post you can see the walls are discoloured and the cupboards are a bright blue. The dining room which is just off the kitchen is a gentle dark pine green colour with a very matte finish, and the blue just clashes.

So I want to paint it. I was originally thinking Paprika type red, like the feature wall in this computer generated image, with a sort of yellow background. I then remembered I had some vintage Laura Ashley Wallpaper from a garage sale that was used in kitchen renovation and they bought one roll too many. I grabbed it and found that it matches the paprika colour perfectly, however rather than yellow, it has a light olive green as the contrast. Much like the wall on the left of the picture below.

I'm thinking about keeping the walls beige/white and then painting the timber trim and cupboards olive green and the cupboard doors paprika, and the space between the cupboard and the benchtop on the right of the photo putting the wallpaper.

Please let me know what you think, other ideas etc???

Ps, i have to go, my fridge is being delivered.