My favourite tires are Panaracer Paselas, when I can find them. I am currently using Specialized Nimbus tires because they were available at the bike shop and inexpensive. I have about 2000km on them so far, maybe 10% gravel, and they have been great.
For gravel or rough surfaces you should probably get a tire, whichever you choose, in 35mm width or greater.