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

I am building a new house, and have chosen dark wood floors, and dark wooden cabinets with black granite. Is that a good combination - my current house has white cabinets, white corian and marble - glray tiles. And looks very open.
Would the other one look too dard?