My husband and I remodeled a house recently and the hardest part was choosing colors! We ended up buying a ton of color samples because (like another poster already stated) paint looks sooooo different on the wall. It is worth the extra money to be able to see it on the wall before you fully commit.
Your room colors sound nice and if you would like to keep the whole house cohesive, you may want to go with cool colors in the kitchen and livingroom (gray, light blue, etc.) It would also be a nice change from the warm tones in your last house.
Congratulations! Your new house and life is going to be awesome!
__________________ Max  and Sheli  |