Schwalbe makes some great tires.

That said, I run Kenda Kwest K193 with thorn resistant tubes on my Trek 720; 28-622 in front, 35-622 on the rear, Velocity Dyad rims front and rear. They are okay on a bit of gravel, for more extensive gravel, I'd probably go 38-622 on the front leaving the rear as is.