I would start with updated appliances and possibly a focus over stove. The counter tops and splash could be upgraded to a more current material and look.if you are going for a contemporary look glass tiles would look great. It would be helpful to have a plan so you could execute a cohesive look and do it in stages. I would suggest talking to a professional kitchen designer even if it is at a big box store.

Depending on you budget, I'd replace the counter tops and flooring. I agree with removing the dark valances. Replace the top corner cabinets with 42" cabinets or remove entirely. The ones there are too small for the space. An island, not that you need the counter space would cozy up the area. Also replace the front on the dishwasher with stainless steel to match other appliances. Your layout is good, no changes there! If you decide on an island, you could include stools there and remove the current peninsula, this would open the area to what ever room is adjoining the space. Good luck and have fun. It is a really nice space.

Any pictures of kitchen, design?

congrats! first, sand prime and paint out those cabinets....i'd go with a grayish shade of white or pale gray that will work with the flooring. i'd also carefuly chip off the yellow tiles. since on a budget, consider applying some beadboard as your backsplash, painted in a glossy, oil based or marine paint in a crisp white to keep it scrubbable, then, dress up the edges with some small mouldings, painted in the same white paint. this is going to be SO MUCH less costly than tile! and it will look great with the butcher block countertop. you can probably refresh the butcher block with a light sand and oiling. you could even get an additional piece of butcher block (ikea) and create a step-up 'bar' for some stools on the peninsula for some casual seating. then get a pair of pendant lights to hang from the pot lights above (they make lights that insert directly into the pot light...no hardwire necessary).