cichlids sometimes like to pick food off the bottom... I know my keyholes do, so sand would be good... but gravel isn't bad too, as long as its smaller in size... For a pair of GBR's I'd say a 15 gallon.... some might even say a 10.... really though a 20Long+ is best for them though.