I'd try to pick something from either the floor or the granite, but on the lighter side of course...

It's a good suggestion. I've tried it but the colors I seem to match up are darker than what I think they'll be. The rooms are beige the tiles are beige and the primary counter top colors are beige. Looking to lighten up the mood. I have 12 ft ceilings in the living room. Welcoming outside suggestions so I don't have to reprint later.

Take a look at Benjamin Moore's Edgecomb Gray or Revere Pewter.