Ask 5 cyclists about tyres, you'll get 6 suggestions..............
As well as width, you'll also have to take into account the state of the surface: muddy ? sandy ? rocky ? grassy ? etc.
For a fairly hard surface I'd look at Panaracer Gravelking SK. I've got them on my bike and for gravel, a bit of mud and on road they're very good. Fairly cheap and puncture resistant too so, if 'cross doesn't work for you, they'll still have some use.
Mine are coming up to 5000 miles and they're still in good condition. Sure they've punctured (about 3 times each) but I ride through a lot of glass on the urban trails around MCR.