As the walk up to O Cebreiro becomes less steep, a grand stone sign announces your entrance into the misty province of Galicia.