James,
December 2011 after finishing the CF I continued to Finisterre, per usual, and then walked down to the Portuguese border at Tui/Valenca do Minho. This involved going " backward " along the Camino Portugues from Santiago. To go backward is more complicated than you might think; since then the path was hardly well marked, searching for the famous yellow arrows pointing opposite my direction wasn't easy. Viewed backwards the arrows resembled anchors. Thus it all was a bit of a treasure hunt!
However, the Galician Xunta albergues along the route were GREAT in Padron, Caldas de Rei, Pontevedra, Redondela, and O Porrino. At Valenca do Minho where my husband met me by car we stayed within the hilltop 17th c fortress at the elegant Pousada Sao Teotonio which was SUPERB as was the view back to Tui.
Check out this 2010 blog in English by a cyclist who rode 'straight up'
from Lisbon to Santiago. His descriptions and photos will give you an idea of the terrain.
Bom Caminho,
Margaret Meredith