Schawlbe Marathons are good and have a better life span compared to the other tires that I've used. For gravel, I'd get a wide tire and run them at lower pressure off pavement and higher pressure on pavement.