A plain and honed black granite.

If black-and-white is too much contrast for your taste, try a light tan quartz counter.
The addition of an accent color in a colored enamel pot, a wall calendar, a colorful rug runner, colored kitchen towels and potholders, or even framed art can brighten a kitchen.

Look at polished granite that would combine the 2 colors.