Any aquarium sand should do. I believe brands like Caribsea or National Geographic have it in black!
Pet store sand is safe to use in your tank, it's basically like pool filter sand, only it's a little more expensive because its prewashed and comes in different colors.