It's refreshing to see nautical, navy BLUE. Everyone is saying the same thing for the most part - just introduce another color, definitely bright (yellow or orange IMO) and it will make it more current. What I really like is how your style will withstand the test of time - and with minor updates now and then it will always look fresh and "current".

I saw the neutral tones with beige/peach accents and thought -- color! I did a screen capture and put in my painting, Child of Eden, because the greens interacted so well with the room. (Not sure about the size ratio -- the framed picture is 30 x 26.) As a fine artist, I tell my clients -- when you choose artwork for your home, the most important thing to look for is what you like, and what makes you smile -- and it will fit into any color scheme you choose, simply because you love it. When we start over-focusing on matching the color scheme, we risk buying something for the color scheme first, and our liking it second. Both you, and the artwork in your home, deserve better than that.

Are there little bits and pieces that you could salvage and put into a shadowbox? Just little things that mean something to you or that would remind you of good times you had in your home.

Sophisticated start. You could go with black and white photography, architectural pieces, art pieces- anything you love on the wall. Then, add pillows in the colors of the art work. If you want to stay more monochromatic, think in terms of textural interest, such as a shag area rug, pillows with seam detailing, etc.