There are many examples on houzz of contrasting counters for perimeter and island. For example butcher block on island and stone on perimeter or a solid color on one and something with movement on another. I would only mix two stones if one had movement and one was fairly solid. The stainless on perimeter and something else on island sounds good to me. Here is a pic of stainless counters with what looks like a stone breakfast bar. (I hope I understood your question right). http://houzz.com/photos/3137660

I would suggest you take out the cabinet that is to the right of the stove and use it elsewhere in the house -- perhaps in the bathroom or dining room with a hutch above it. Then, I would suggest you have someone install a lazy susan cabinet in the corner between the sink counter and the stove, meaning you would move the stove down a bit and have a small cabinet/counter top to the right of the stove. I would suggest you have the cabinets refinished in white and then paint the walls a pastel you like. If you would prefer white walls, then add white-painted crown molding and paint the ceiling a light neutral blue, such as Sherwin Williams Niagara Falls Blue. Then, I would suggest you choose a favorite accent color and use this sparingly in accessories like towels, pot holders, small vases or floral arrangements, and a valence above the triple windows. For a genuine 1940s look, you might have white ceramic square tiles with a rectangular red border installed as a back splash behind and above the stove. If you are replacing counter tops, I would suggest a light color such as white with a beige or light grey vein or striation for some sort of pattern. You might be able to find the same color and design in floor tile OR opt for a wood floor as another poster suggested.

The floor and cabinets almost look like the same color. I would lighten the cabinet color - making sure it doesn't clash with the floor color. I would also modernize the open cabinet above the microwave by removing the moulding, or adding a door. I'd find an inexpensive countertop that pops against the wood (or painted) wood cabinets. Change out the cabinet glass to clear, and do a new backsplash that brings it all together. And, finally add a cool light fixture, and maybe a kitchen rug.

We got the IKEA shelves that are pictured in the butlers pantry photo I posted when we were on holiday in Melbourne, Australia. We don't have IKEA here in New Zealand! Hubby is going back over in May/June so will get him to get more of that sort of thing when there. We would pay about 4x the price for that sort of thing here in NZ. I need to work out what I will do now where the fridge was and there is the angle change (does that make sense?).