Indeed, I walked this one - first through those lovely Champagne vineyards (Reims, Epernay…), then cities like Chablis, Auxerre, Irancy with definitely most delicious wine.
Nice cities, beautiful (but perhaps not spectacular) landscapes…
You could perhaps start in Auxerre, follow the GR 654 to...