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.

Depending on functionality, how your island is used, it can be somewhere to showcase a different material, as in a traditional kitchen with a substantial timber top, or if it's a practical prep area, the durability and maintenance is of utmost importance. If it is a highly utilized work area the surface would be best suited to reconstituted stones, which are man made such as Caesarstone, essastone, quarel la etc, as natural stones such as granites and marbles are more porous and require some maintenance and care. Depending on form and style, your options are almost endless. Cntemporary spaces can indulge in stainless steel tops, acrylic solid surface tops that can be any thickness, profile and can actually be repaired without joints. Glass or concrete are more options. So you ask for help on choosing your island bench top, That is dependent on a great many things. Factor in how you would use is surface, and what you can afford, then think about the overall impact these options can provide on the entire space. Eliminate. And collect samples to make your decision. It will probably become the single most used space in the house.

If you have bare walls, then choose colours that won't clash and would tie in wiht the room. Then pick out colours you actually like and pick a favourite. Most everything will go with Grey but contrast is usually more visually pleasing.