There are tons of papers available that would go with your midcentury home. Many people tire of a paper quicker than they are ready to redecorate and they can also look dated in a couple of years. Metallic papers were big im midcentury...perhaps a metallic silver paper? Are you also considering paint? You can get it in so many textures and a blue wall to match the blue in your loveseat would be lovely with some midcentury art and sculpture, or photographs on it. A mirrored wall with or without art or sculpture would also work with midcentury. These treatments are easier to adapt should you wish to change the look slightly from time to time. I would suggest replacing your stairrail with chrome or acrylic if that is in the budget...see how well the loveseat frame looks with the fabric? I hope you will post the "after" photos for us to see. Above all, enjoy the process!

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 think the roof might be a bit too dark for the brick colour. The bricks and the window joinery will blend in fine. What did you decide to do?

I recently saw this episode of Ask This Old House where they demonstrated painting tiles - especially as a solution to get one through till an entire redo is possible. http://www.thisoldhouse.com/toh/tv/ask-toh/video/0,,20902001,00.html Looks like you are doing a great job!