Schwalbe Hurricane tires are what I am going to install on my cruiser when the factory tires finally die. Since I ride on the road and on gravel they seem like a decent compromise.

http://www.schwalbetires.com/node/1355