I would recommend knobby tyres that has knobs close together in the centre, such as Geax Saguaro, Schwalbe Smart Sam, Maxxis Ranchero or Crossmark or Continental Race Kings. I'm currently being using the Smart Sams for the last 3 years on 60% dirt, 40% road and the buggers just wont wear out...