Thanks again everyone. Sand sounds like a great choice.
Yes, Roomba and The Shark are the cories, and Finn (short for Finnegan) is my Betta =-)
To change the gravel to sand, do I take some of the water from the tank and put it in another bowl, then put my fish friends in that water, then...