Schwalbe Marathon Supreme (folding) for nice paved roads and light gravel.
Schwalbe Marathon Mondial (folding) for everything else.

I use the 26 x 1.6 Supreme and 26 x 2.0 Mondial, but choose your size based on your bike, wheels, load, terrain etc...