I was going to add some bead board as the walls are literally plywood painted tan color. Would like to get gas stove and shallower fridge.

http://www.elmirastoveworks.com/northstar/ranges/

I would paint the walls white, and I would remove as much " stuff" as possible. The window valance should be a different, better matching, fabric. I think that I would do white cafe curtains. Once it is decluttered you can get a better sense of what it needs.

I like your kitchen. I agree it could use some de cluttering. A slimmer fridge sounds good or if budget allows colored appliances.

I agree with the person about paining cabinets white and putting cafe curtains instead of the valance. Your idea about the bead board 1/2 up the wall (painted white also) is good. I love the salmon counters! Once the bead board is in you could paint the upper walls a deep salmon to pick up on the counters ( I would go a few shades darker than the counters) adding a funky period floor mat would also be fun.

Yes there is soooo much mismatched stuff in this place. I am so excited to bag up junk and move it out! Great ideas.... I want a cute cottage feel... like Cape Cod.

Putting a pretty vintage style hardware on your cabinets and the metal sink base would help - maybe retro green glass pulls or play up the salmon counters and get pink! Painting the cabinets white will make your white appliances blend in and will make your kitchen seem more spacious.