I have ridden the 40mm Kenda Happy Medium and they did OK on my Trek 7.3 FX,. but the clearance was too close, and I also wanted something that would be just a little better on the road. So, I liked the look of the tread on the Clement X'Plor USH and bought a pair (35 mm). They have a pretty good central rib for pavement efficiency, but some file type tread on the shoulders that seems to work well on the rail trails that I ride. I have been very happy with them.

Look at cyclo-cross tires that are targeted to dry conditions, and you will find some good options, depending on your tire budget. If you like riding on wet rail trails, then you can go more aggressive on the tread.