I'd look at a Gravel Grinder bike, rather than a cyclocross bike (but there may be a little cross-breeding between the two). Do a google search on "gravel grinder bike review".
Here's a good article that lists a few of what they consider to be the best of this line:
Buyer's Guide to Adventure and Gravel bikes. These are the type of bikes recommended by GS above.
Here's a specific
review on the Specialized Diverge. I'm sure that a lot of aspects of this bike are also true of other Adventure and Gravel bikes.
GH