Which tyres is very much a personal thing. I don't think there's a right or wrong - depends how you ride, what sort of riding, and the compromise between comfort and speed.
Looking at how the potholes are developing round here I'll be getting an old-nearly-worn-out set fitted to both bikes in the next couple of days, for after the thaw. That way I'll not be too worried if they get wrecked, I can just worry about the rims then.
After that I'll have the 700 x 32 Schwalbe Marathons on the tourer and semislick 26 x 1 3/4 Continental City Ride on the other one.