I've walked the Canal du Midi from Toulouse to Carcassonne, and loved it, and will finish it next year. Since it follows the canal it is relatively flat, with lots of small towns and interesting buildings to look at, and some historical engineering marvels, too. And different, delicious...