Not required to use sand, a fine gravel will also work. I like natural looking habitats for fish so I tend to use sand-like substrate and natural rocks in all my tanks.
If you haven't kept cichlids before, it is different than keeping more common tropical fish as some cichlids move the substrate around to suit themselves or sift through it looking for food.