Ever changing style

Ok...I have been married almost a year and I have to say it. I am ready for new decoration in my home....isn't that ridiculous? I think it might be the fact that I am getting this new house and I want a different feel to it. I really just think that I should have thought more about what kind of stuff I was picking out before we got married. I think at the time I just thought well it's going to be an apartment and it's not like I can really decorate an apartment...I just didn't get excited about it...but see now I am excited and I look all the time at all this new stuff :)
Let me get your opinion. Right now I have a red, black, and creme kitchen with chef accents. Red is the predominant color. I need to stick with the red because I have a lot of cute pieces and some I haven't even used yet. But do you think I could mix green and blue with it to make it more fun? Honest opinions please. Don't worry the chef's would not be included. I am thinking like changing out some of my hand towels, and getting some pics for the kitchen...that is the extent because that won't break the bank on that project.
Also we have jewel colors in our master. It is two diff shades of gold, a ruby, and a jade green. Our bedspread is a solid gold with those color accent pillows. What color scheme would you paint the walls?
There are other things too, but I won't ask you too many questions at once :) Did any of you go through this kind of thing? I mean I can't change out my decor every year...that's not practical is it? Thanks for all your help and advice and letting me go on about this :)