Any of the Schwalbe Marathons will be able to handle some amount of gravel/trail. I have Supreme 700x50 on my CrossCheck.

If you want a little more in terms of traction I'd recommend looking at maybe Schwalbe Hurricane.