Thanks for the question Jill.
For durability the best black countertop for a kitchen would definitely be granite. It's heat, stain and acid resistant.
Limestone (& marble & travertine) are calcium based stones, so anything acidic that gets on the stone will etch the surface. We do these for kitchens all the time, but you just need to be aware that they won't look perfect forever. To read more about etching go here.
Sandstone is quite soft & porous compared to granite. Sandstone is great for fireplaces and an occasional bathroom vanity, but I wouldn't recommend it in the kitchen.
Granite is so popular because it's so durable.
You can have a Honed (matte) Finish done to any black or grey granite that you choose. To read more about the finishes available go here.
There is quite a variety of black & grey granites out there. Here four of my favorites...
Impala Black granite.
If you have a stone or design question you'd like to see answered here send me an email.