On a warm afternoon, we meet our French friends at the Lisbon Cathedral, procure our pilgrim credentials and set out to walk the Camino Portugues.