Now is usually the BEST time, however we realise that is not always possible. But your walking journeys should be thought of as opportunities that need to be seized and acted upon while your interest is high, as other life matters can soon occupy your time.
In Europe - Autumn and Spring: