We had always liked the idea of a long walking holiday as friends had travelled coast to coast in the UK, hiked the Atlas Mountains, GR 20 of Corsica, or…