In Vila de Rei, the geographical centre of Portugal, a milestone marks the middle of the route. From there, the road winds its way through fields of almond trees, white chapels and rounded hills.