Gravel will be a decent alternative to cycled media. Carbon is not really necessary during a fishless cycle in my opinion. In fact, carbon is probably overused in tanks these days. Unless there is something specific that you want the carbon to remove then it really isn't needed on a regular basis. At least that's my opinion.