Those are beautiful cabinets. They really call out to me for something in a walnut tone, like the link below. Or at least that general caramel-y color. (You might find some teak like that.) The other option might be to try to minimize grain since the counters have a pattern, in which case maybe you'd like something in a very ungrainy stained maple cappuccino type shade. Here is a link that might be useful: Walnut floor

We have a 1916 home; just a few remarks re our own experience: 1) Are you sure the entire floor is concrete? We have a concrete slab just where the stove was. It is visible from the (unfinished) basement. (The rest is wood subfloor.) 2) When we moved in, the kitchen floor was green linoleum and the small countertop was the same, held in place with metal edging. Don't know how long that it been there, but long. (I think it was real linoleum, but not sure. But it wasn't pretty!) 3) We very much respect our house's character and try to maintain it. But we don't live in a museum. When we expanded/remodeled we matched the mouldings, windows, etc, but felt no compulsion to match every kitchen detail. We put down a "standard" oak floor similar to that in the rest of the house, and used a medium-light, marble-like, greenish granite (with white cabs). It seems completely in sync with the house, even though it is not period. Unless you plan on getting 1919 appliances, you're not going to have a 1919 kitchen no matter what you do. Don't feel compelled to do anything you don't really like, just to be "authentic." P.S. Don't get too hung up on the home's specific style. Fact is, most houses from that period -- like ours -- are a mishmosh of styles, and simply reflect what was currently popular. (As remains the case with most new homes today, though I would say to less pleasing effect!)

It really depends on the size of the island and it's prominence in the room. I have gray cabinets and Glacier White Corian countertops on all my perimeter counters. Since my kitchen is small (and enclosed), I don't have room for a "true island" so I have an Ikea island cart. It came with a solid birch top. The cart itself was in natural birch, but I painted it black as I wanted it to sort of "float" in the kitchen. I have oiled the heck out of the top and do it every 6 months or so. It warms up the wood considerably. I also have mid-brown hardwood floors. I'm not a "matchy" girl so I didn't want them to match and actually wanted the island top to be a bit lighter. The kitchen itself is "warmed up" by using polished bass pulls on all the cabinets, the warm brown hardwood floors, and by some display polished copper. That's really all it takes.

Formica is a heat resistant, wipe-clean, plastic laminate of paper or fabric with melamine resin. This product was pretty standard in most homes for countertops in years past. Then with the popularity of stone, it was used less and less. You can find samples of formica in any box store near you. The cost is minimal compared to stone, although the look can resemble quartz or granite and does not have the panache stone has.