In October we walked the length of the Canal du Midi in France. If you aren’t sure you can do this, I encourage you to try. The canal is a great choice as it doesn’t have hills. You’ll walk along the old tow path and you’ll be amazed at how far you go just by placing one foot in front of another.
Here are a few pictures to further inspire you.