I stayed in Trabadelo and El Herrerias from there to Fonfria !
I recommend these two
El Puente Peregrino
Address:Camino Santiago, 153, 24523 Trabadelo, Spain
Phone: +34 987 56 65 00
Great reviews on this place with which i concur, vegetarian menu ( i am not a vegetarian but had one of the best...