cichlids dont require a sand substrate to breed successfully, ive had many produce lots of fry with a normal gravel substrate. the behavior you described is cichlid breeding behavior if you have a male, you will most likely see what are called egg spots on his lower fin, this shaking is done while fanning those egg spots right on the substrate, to entice the female to deposit eggs for the male to fertilize.